Created By:root
Description
树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。
例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。
Input
输入包含若干行,每行包含一个正整数N,代表楼梯级数,1≤N≤30。
Output
不同的走法数,每一行输入对应一行输出。
Sample Input 1
5 8 10
Sample Output 1
8 34 89
这到题是和斐波那契很像的题
AC:
#include<iostream>
using namespace std;
int main()
{
int a,n,m=0;
while(cin>>n){
int a=0,b=1,c=0;
for(int i=0;i<n;i++){
c=a+b;
a=b;
b=c;
m+=c;
}cout<<c<<endl;
}
}