acm2047

#include<stdio.h>
__int64 found(int);
int i;
__int64 a[41];
int main(void)
{
int n;

for(i=1;i<41;i++)
found(i);
for(i=1;i<41;i++)
printf("%I64d ",a[i]);
return 0;
}

__int64 found(int n)
{
if(n>=3)
a[i]=(found(n-1)+found(n-2))*2;
else if(n==2)
return a[2]=8;
else
return a[1]=3;
}

//学到__int64类型 表示64位的整形数据 输入输出格式I64D% （最前面的是大写的I）查了下百度发现用此类型很费时间 运行了下 发下简单的程序真的慢如狗

下面是摘抄的：

在做ACM题时，经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了：其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，即0~4294967295。也就是说，常规的32位整数只能够处理40亿以下的数。
　　那遇到比40亿要大的数怎么办呢？这时就要用到C++的64位扩展了。不同的编译器对64位整数的扩展有所不同。基于ACM的需要，下面仅介绍VC6.0与g++编译器的扩展。
　　VC的64位整数分别叫做__int64与unsigned __int64，其范围分别是[-2^63, 2^63)与[0,2^64)，即-9223372036854775808~9223372036854775807与0~18446744073709551615(约1800亿亿)

unsigned__int64用 I64u%输出 unsigned int用u%输出