HDU 2045 20 47 LELE的RPG难题 阿牛的EOF牛肉串(附带递推解法)

#include"stdio.h"
int main()
{	
	__int64 a[51]={0,3,6,6};
	int n;
	for(int i=4;i<=50;i++)
	{
	   a[i]=a[i-1]+a[i-2]*2;
	}
	while(~scanf("%d",&n))
	{	   
		printf("%I64d\n",a[n]);
	}
	return 0;
}

简单的一道递推题

递推题一般都是和前面数据相关联的，再加上分析，基本上可以得出递推式，如果可能的话，最好将递推式转换成公式，可以加快运行时间。

递推有时候也会将大数的一类高精度结合起来，要注意什么时候要用__int64  什么时候用大数。。。

HDU 2047

#include"stdio.h"
int main()
{	
	__int64 a[41]={0,3,8};
	int n;
	for(int i=3;i<=40;i++)
	{
	   a[i]=2*(a[i-1]+a[i-2]);
	}
	while(~scanf("%d",&n))
	{	   
		printf("%I64d\n",a[n]);
	}
	return 0;
}