超级细菌

题目描述

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

输入

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

输出

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

样例输入

2

4

5

0

样例输出

2

4

6

 

#include<stdio.h>
int main()
{
 int n,i=0,s=1;
 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;
}