走楼梯

小明爬楼梯，可以一次跨一层或两层台阶，问他爬到第N层台阶有多少种走法？

解析：

这种爬楼梯的有初始值，然后有规律的往后延伸的问题要想到斐波那契数列
动态规划+递归

 

#include <iostream>  
using namespace std;  
 
long long f(int n){
    
    if(n==1)
        return 1;
    else if(n==2)
        return 2;
    else 
        return f(n-1)+f(n-2);
} 
 
int main(){  
    int num;  
    cin>>num;  
    
    cout<<f(num)<<endl;  
    return 0;  
}