【ACM】杭电OJ 2044 2045

一开始全部使用int型，显示WA，百度之后，要全部改成long long 

两个题都是死在long long 上

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

long long a[55];

int main ()
{
	a[0]=0;
	a[1]=1;
	a[2]=2;
	for(int i=3;i<=50;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	long long n,x,y;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%lld%lld",&x,&y);
		printf("%lld\n",a[y-x]);
	}
	return 0;
}

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

long long a[55];

int main ()
{
	a[0]=0;
	a[1]=3;
	a[2]=6;
	a[3]=6;
	for(int i=4;i<=50;i++)
	{
		a[i]=a[i-1]+2*a[i-2];
	}
	int n;
	while(scanf("%d",&n)==1 && n>0 && n<=50)
	{
		printf("%lld\n",a[n]);
	}
	return 0;
}