shu_1236 超级楼梯

http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=4     

分析： 递推题。

             1th-》2th： 只能走1步，即1种方法；

             1th-》3th： 1） 1th 直接到3th ； 2） 2th直接到3th ； 即  f(3)=f(1)+f(2)；

             。。。

             fibonacci数列。

代码：

#include <iostream>
#include <stdio.h>
#include <string>
#include <string.h>
#include <math.h>
using namespace std;
#define MAXN 42
 
int f[MAXN];
 
void init()
{
    f[1]=f[2]=1;
    for(int i=3;i<=40;i++)
        f[i]=f[i-1]+f[i-2];
}
 
int main()
{
    //freopen("in.txt","r",stdin);
    int t,n;
    scanf("%d",&t);
    init();
    while(t--){
        scanf("%d",&n);
        printf("%d\n",f[n]);
    }
    return 0;
}