数组的处理

题目描述

一般人们把对几乎所有抗生素有抗药性的细菌统称为超级细菌。有一个超级细菌，它每秒增殖出一个小细菌。每个小细菌经过生长，从第四秒开始，每秒也生一个小细菌。请编程实现在第n秒的时候，共有多少个细菌？假设超级细菌不会死亡或者消失。

输入

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<30)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。

输出

对于每个测试实例，输出在第n秒的时候细菌的数量。
每个输出占一行。

样例输入

2450

样例输出

246

提示

#include<stdio.h>
int  main()
{
int i,n;
long long int f[60];
while(~scanf("%d",&n))
{
if(n==0) break;
else{
f[1]=1;
f[2]=2;
f[3]=3;
f[4]=4;
for(i=5;i<=n;i++)
{
f[i]=f[i-3]+f[i-1];
}
printf("%lld\n",f[n]);
}

}
return 0;
}