超级楼梯

#include<iostream>
using namespace std;
int main()
{
    int N,M,i;
    scanf("%d",&N);
    while(N--)
    {
        scanf("%d",&M);
        __int64 f1=1,f2=1,f;
        if(M==1||M==2)
            printf("1\n");
        else
        {
            for(i=3;i<=M;i++)
            {
                f=f1+f2;
                f1=f2;
                f2=f;
            }
            printf("%I64d\n",f);
        }
    }
    return 0;
}

这个题就是一个斐波那契数列，值得注意的是最好定义64位整型的，确保不会溢出！！