C++遞迴演算法之爬樓梯

TOP-SECRET發表於2017-07-04
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));
}

相關文章