#include<stdio.h>
int main()
{
int n,i;
long long a[40],b[41]={0,1,2};
for(i=3;i<=40;i++)
{
b[i]=2*b[i-2]+2*b[i-1];
}
for(i=1;i<=39;i++)
{
a[i]=b[i+1]+b[i];
}
while(scanf("%d",&n)!=EOF)
{
printf("%lld\n",a[n]);
}
return 0;
}
这是意料之外的没想到竟然碰到了用两个数组进行递推的,也可能是有什么没考虑到,多打草稿会出现不一样的东西
int main()
{
int n,i;
long long a[40],b[41]={0,1,2};
for(i=3;i<=40;i++)
{
b[i]=2*b[i-2]+2*b[i-1];
}
for(i=1;i<=39;i++)
{
a[i]=b[i+1]+b[i];
}
while(scanf("%d",&n)!=EOF)
{
printf("%lld\n",a[n]);
}
return 0;
}
这是意料之外的没想到竟然碰到了用两个数组进行递推的,也可能是有什么没考虑到,多打草稿会出现不一样的东西