hdu 2041

递推的基础题，i级次数是i-1和i-2次数和。

#include <stdio.h>int main(){    int m,i,f[45],n;    f[1]=1;    f[2]=2;    for(i=3;i<45;i++)    {        f[i]=f[i-1]+f[i-2];    }    scanf("%d",&n);    while(n--)    {        scanf("%d",&m);        printf("%d\n",f[m-1]);    }    return 0;}