超級樓梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 37697 Accepted Submission(s): 19374
Problem Description 有一樓梯共M級,剛開始時你在第一級,若每次隻能跨上一級或二級,要走上第M級,共有多少種走法?
Input 輸入資料首先包含一個整數N,表示測試執行個體的個數,然後是N行資料,每行包含一個整數M(1<=M<=40),表示樓梯的級數。
Output 對于每個測試執行個體,請輸出不同走法的數量
Sample Input
2
2
3
Sample Output
1
2
Author lcy
Source 2005實驗班短學期考試
Recommend lcy | We have carefully selected several similar problems for you: 2044 2045 2046 2018 2050
因為從第一級開始,若走到第四級,就要走三級。。。
2----1, 3---2 , 4---3, 5---5, 6---8, 7----13。。。
規律:f[i]=f[i-1]+f[i-2]
#include<stdio.h>
#include<string.h>
int main(){
int n,f[42],i,m;
memset(f,0,sizeof(f));
f[2]=1; f[3]=2;
for(i=4;i<=40;i++){
f[i]=f[i-1]+f[i-2];
}
scanf("%d",&n);
while(n--){
scanf("%d",&m);
printf("%d\n",f[m]);
}
return 0;
}