本文共 486 字，大约阅读时间需要 1 分钟。

                                                        超级细菌

                                                                时间限制: 1 Sec  内存限制: 128 MB

题目描述

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

输入

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

输出

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

样例输入

450

样例输出

46

#include<stdio.h>
int main()
{
 int n,i=0,s=1;
 long long int f[60];   // 长型。
 while(~scanf("%d",&n)&&n!=0)
 {
   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;
}