水题堆1.H 超级楼梯

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,m,i;
    scanf("%d",&n);
    while(n--){
        scanf("%d",&m);
        int a[50];
        a[2]=1;
        a[3]=2;
        for(i=4;i<=m;i++){
            a[i]=a[i-1]+a[i-2];
        }
        printf("%d\n",a[m]);
    }
    return 0;
}

这个题在纸上画了几个，递推了一下，得到公式a[i]=a[i-1]+a[i-2]。

爬楼梯的最后一步要么跨两个台阶，要么跨一个台阶。