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 ()

{

int
i,a;

__int64
t[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]);

return
0;

}