HDOJ  2045   不容易系列之(3)—— L…

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2045

推导公式：f(n)=2*f(n-2)+f(n-1)
因为假设前(n-2)个排好，剩下的就只有两种排法
如果前(n-1)个排好，那么最后一个就只有一种排法
数据可能很大要使用long long int 或(__int64)
#include<stdio.h>
int main ()
{
    inti,a;
    __int64t[51]={0,3,6,6};
   for(i=4;i<=50;i++)
       t[i] = 2*t[i-2] + t[i-1];
    while(scanf("%d",&a) != EOF)
       printf("%I64d\n",t[a]);
    return0;
}