递推求解问题——n阶楼梯上楼

#include<iostream>
#include<cstdio>
  
using namespace std;
  
const int MAX=91;

long long dp[MAX];

int main(){
    dp[1]=1;                            //0阶梯 0种办法
    dp[2]=2;                            //1阶梯，1种办法
    for(int i=3;i<MAX;i++){
        dp[i]=dp[i-1]+dp[i-2];            //一次可以走两阶或一阶，所以倒数一步所在的位置在i-1或者i-2位置
    }                                        //用for循环一下依次迭代
    int n;
    while(scanf("%d",&n)!=EOF)            
        printf("%lld\n",dp[n]);
    return 0;
}