N阶楼梯问题

N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。

可理解为斐波那契数列问题

递归解决：对于第N阶楼梯，可以从N-1层上来，也可从N-2层上来；             若走到第N-1层需要F（N-1）次，N-2层需要F（N-2）次，辣么走到N层就需要F（N-1）+F（N-2）次。 #include<stdio.h> int TaiJie(int n){ if (n == 1) { return 1; } else if (n == 2){ return 2; } else{ return TaiJie(n - 1) + TaiJie(n - 2); } } int main(){ int n, y; scanf("%d", &n); y = TaiJie(n); printf("%d", y); }