核电站问题 （C语言代码）

解题思路:a[i]=a[i-1]*2-a[i-4]

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int a[41],i,y;

while(scanf("%d",&y)!= EOF)

{

a[0]=1;

a[1]=2;

a[2]=4;

a[3]=7;

a[4]=13;

if(y<=4)

{

printf("%d\n",a[y]);

}

else

for(i=5;i<=40;i++)

{

a[i]=a[i-1]*2-a[i-4];

if(i==y)

printf("%d\n",a[i]);

}

}

return 0;

}