阿牛的EOF牛肉串（杭电2047）

#include <stdio.h>

main()

{

    __int64 s,a,b;

    int n,i;

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

    {

        a=3;b=8;

        if(n<3)

        {

            if(n==1)

                printf("%I64d\n",a);

            else

                printf("%I64d\n",b);

        }

        else

        {

            for(i=2;i<n;i++)

            {

                s=(a+b)*2;         //本题规律：f（n）=（f（n-2）+f（n-1））*2，（n>2）

                a=b;

                b=s;

            }

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

        }

    }

    

}

注意：

1、输入数据包含多个测试实例，每个测试实例占一行，由一个整数n（0<n<40）组成。、

2、对于每个测试实例，要输出全部的满足要求的涂法，每个实例的输入占一行。

3、满足要求的字符串只能由E，O，F组成，且不能“OO”相邻的情况。

4、当n=1时，涂法有3种；当n=2时，涂法有8种；当n=3时，涂法有22种；当n=4时，      涂法有60种；当n=5时，涂法有164种；……

5、由4可以看出此题的规律为：f（n）=（f（n-2）+f（n-1））*2，（n>2）。

6、此题还要注意一点：由于此题输入的数据太大，已经超过int的取值范围。所以我们要用到__int64（输入输出格式为：%I64d）或者long long int（输入输出格式为：%lld）。

收获：

1、让我了解了：__int64型和long long int型，让我开了眼界。

2、当数据太大时，应该要考虑，是不是要换种想法来满足它的需要。

3、让我更深入的了解递推。