这道题仔细一想，其实就是类似斐波那契数那种，因为一次只能走一阶或者两阶，所以当为0阶楼梯时，则有0种上楼方式，1阶楼梯则有1种上楼方式，但是2阶楼梯则有2种上楼方式，而当有n（n>2）阶楼梯时，想要上去则只能是从n-1阶或者n-2阶楼梯才能上去，因此可以得到F(n)=F(n-1)+F(n-2)，但是因为F(2)=2，所以与斐波那契有一点区别：

#include<iostream>using namespace std;const int N = 91;long long memo[N];int main(){int n;memo[0] = 0;memo[1] = 1;for(int i = 2; i < N; i++){memo[i] = memo[i - 1] + memo[i - 2];}while(scanf("%d", &n) != EOF){if(n == 1) printf("1\n");else printf("%lld\n", memo[n + 1]);}return 0;
}