hdu 2045 不容易系列之(3)—— LELE的RPG难题

题目

用递归

现在考虑n>3的情况，

若第n-1个格子和第一个格子不同，则有f(n-1)种情况；

若第n-1个格子和第1个格子相同，则第n-2个格子和第一个格子必然不同，此时为f(n-2)再乘第n-1个格子的颜色数，很显然第n-1个格子可以是第一个格子（即第n-2个格子）的颜色外的另外两种，这样为2*f(n-2)；

因此总的情况为f(n)=f(n-1)+2*f(n-2);

#include <stdio.h>
int main()
{
int a,i;
double s[51];  在百度上查看他人代码的时候，发现他们用的都是_int a[51],输入用的是：%I64d，然而我用的是int结果WA了，然后换成double就可以了
s[1]=3;
s[2]=6;
s[3]=6;
for(i=4;i<=50;i++)
{
s[i]=s[i-1]+2*s[i-2];
}

while(~scanf("%d",&a))
{
printf("%.lf
",s[a]);
}

return 0;
}