NYOJ-超級台階

NYOJ-超級台階

超級台階

描述

有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少走法？

注：規定從一級到一級有0種走法。

輸入

輸入數據首先包含一個整數n(1<=n<=100)，表示測試實例的個數，然後是n行數據，每行包含一個整數m，（1<=m<=40), 表示樓梯的級數。

輸出

對於每個測試實例，請輸出不同走法的數量。

樣例輸入

2
2
3

樣例輸出

1
2

代碼:

#include
int main()
{
	int T,n,i;
	int f[41];
	f[1]=0;f[2]=1;f[3]=2;
	for(i=4;i<41;++i)
	f[i]=f[i-1]+f[i-2];
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		printf("%d\n",f[n]);
	}
	return 0;
}