超级细菌

                                                        超级细菌

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

题目描述

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

输入

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

输出

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

样例输入

4
5
0

样例输出

4
6

#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;
}

猜你喜欢

转载自blog.csdn.net/gjs935219/article/details/81196686