超级楼梯（杭电2014）

#include <stdio.h>

main()

{

    int n,m,a,b,s,i;

    while(scanf("%d",&n)!=EOF)

    {

        while(n--)

        {

            scanf("%d",&m);

            a=1;

            b=2;

            if(m<4)

            {

                printf("%d\n",m-1);

            }

            else

            {

                for(i=4;i<=m;i++)

                {

                    s=a+b;

                    a=b;

                    b=s;

                }

                printf("%d\n",s);

            }

        }

    }

}

注意：

1、做此题，不要急。很容易看出，是一道递推题，所以要找到规律。

2、此题的规律为：0，1，2，3，5，8，13，21……。很容易看出，后一项等于前两项和。