爬楼梯

【题目描述】

树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。

例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。

 

【输入】

输入包含若干行，每行包含一个正整数N，代表楼梯级数，1≤N≤30。

【输出】

不同的走法数，每一行输入对应一行输出。

【输入样例】

5
8
10

【输出样例】

8
34
89

又是一个递归；

感觉这个题和斐波那契数列差不多的耶

和斐波那契数列的关系差不多，

只不过前两项是1和2，

而不是1和1；

后面基本一样都是a_n=a_n-1+a_n-2;

因为每次只能爬一个或者两个；

所以可以分两类考虑，

一类就是最后差一个；

另一类就是最后差两个；

差一个的时候，前面走的就和上一个数（a_n-1）一样，

只需再走一个；

差两个的时候，前面走的就和上上个数（a_n-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~~

转载于:https://www.cnblogs.com/sxy2004/p/11456410.html