HDU 2045 （递推）

关于C语言中的递推的思想

题目出自HDU中 Problem - 2045：

其实这道题的解法就是站在涂色后的最后一块，思考前一块是怎么涂色的就可以了，比如 如果最后一块的前一块是与第一块颜色不同的情况，则最后一块只有一种颜色可以涂，其方法的数目等于f（n-1），而当最后一块前面一块的颜色与第一块相同时，则倒数第三块一定与第一块的颜色不同，则涂到倒数第三块有f(n-2)方法，到倒数第二块有f(n-2)*1种方法，最后一块则有 f(n-2)*2种方法，由此可以的出递推的关系式
f（n）=f（n-1）+2 * f（n-2）；
题目中给出的范围不大，可以先采取打表的方法给出所有的结果，再输出即可。
AC代码：

#include<stdio.h>
int main(void)
{
    long long int a[1000];
    a[1]=3;
    a[2]=6;
    a[3]=6;
    for(int i=4;i<55;i++)
    {
        a[i]=a[i-1]+a[i-2]*1*2;
    }
    int n;
    while(~scanf("%d",&n))
    {
        printf("%lld\n",a[n]);
    }
 }