/*
分析:
摘:
f(n),n个珠子的合格数;
a(n),n个珠子,最后2个相同的合格数;
b(n),n个珠子,最后2个不同的合格数;
f(n)=a(n)+b(n);
a(n)=f(n-1);
b(n)=a(n-1)*2+b(n-1);
1.f(n)=a(n)+b(n)
2.f(n-1)=a(n-1)+b(n-1)
1 - 2得出结果
f(n)=2*f(n-1)+f(n-2);
摘自:http://acm.hdu.edu.cn/forum/read.php?tid=15926
2012-05-05
*/
分析:
摘:
f(n),n个珠子的合格数;
a(n),n个珠子,最后2个相同的合格数;
b(n),n个珠子,最后2个不同的合格数;
f(n)=a(n)+b(n);
a(n)=f(n-1);
b(n)=a(n-1)*2+b(n-1);
1.f(n)=a(n)+b(n)
2.f(n-1)=a(n-1)+b(n-1)
1 - 2得出结果
f(n)=2*f(n-1)+f(n-2);
摘自:http://acm.hdu.edu.cn/forum/read.php?tid=15926
2012-05-05
*/
#include"stdio.h"
int main()
{
__int64 f[41];
int T;
int n;
int i;
f[1]=3;
f[2]=9;
for(i=3;i<=40;i++) f[i]=2*f[i-1]+f[i-2];
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
printf("%I64d\n",f[n]);
}
return 0;
}