#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、让我更深入的了解递推。