問題及程式碼：

Description

樹老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數， 求不同的走法數 
 
例如：樓梯一共有3級，他可以每次都走一級，或者第一次走一 級，第二次走兩級，也可以第一次走兩級，第二次走一級，一 共3種方法。

Input

輸入包含若干行，每行包含一個正整數N，代表樓梯級數，1 <= N <= 30輸出不同的走法數，每一行輸入對應一行

Output

不同的走法數，每一行輸入對應一行輸出

Sample Input

5
8
10

Sample Output

8
34
89

#include<stdio.h>
int f(int n)
{
	if(n==1)
		return 1;
	if(n==2)
		return 2;
	else
		return f(n-1)+f(n-2);
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		printf("%d\n",f(n));
	}
	return 0;
}
 

執行結果：