爬樓梯
Description樹老師爬樓梯,他可以每次走1級或者2級,輸入樓梯的級數,求不同的走法數
例如:樓梯一共有3級,他可以每次都走一級,或者第一次走一級,第二次走兩級
也可以第一次走兩級,第二次走一級,一共3種方法。
5 8 10Sample Output
8 34 89代碼
#include<cstdio>
int d_g(int n)
{
if(n==1||n==0) return 1;
return d_g(n-1)+d_g(n-2);
}
int main()
{
int x;
while(scanf("%d",&x)!=-1)
printf("%d\n",d_g(x));
}