【题目描述】
树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。
例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。
【输入】
输入包含若干行，每行包含一个正整数N，代表楼梯级数，1≤N≤30。
【输出】
不同的走法数，每一行输入对应一行输出。
【输入样例】
5 8 10
【输出样例】
8 34 89
又是一个递归；
感觉这个题和斐波那契数列差不多的耶
和斐波那契数列的关系差不多，
只不过前两项是1和2，
而不是1和1；
后面基本一样都是an=an-1+an-2;
因为每次只能爬一个或者两个；
所以可以分两类考虑，
一类就是最后差一个；
另一类就是最后差两个；
差一个的时候，前面走的就和上一个数（an-1）一样，
只需再走一个；
差两个的时候，前面走的就和上上个数（an-2）一样;
只需再走两个；
所以就和斐波那契数列一样。
1 #include<iostream> 2 using namespace std; 3 int ans(int); 4 int main() 5 { 6 int n; 7 while(cin>>n) 8 cout<<ans(n)<<endl; 9 return 0; 10 } 11 int ans (int x) 12 { 13 if(x==1) return 1; 14 else if(x==2) return 2; 15 else return ans(x-1)+ans(x-2); 16 }
每日打卡O(∩_∩)O~~