C++递归算法之爬楼梯



爬楼梯

Description

树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数
例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级
也可以第一次走两级，第二次走一级，一共3种方法。

Input输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 30Output不同的走法数，每一行输入对应一行输出Sample Input

5
8
10

Sample 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));
}