数乌龟

1000 ms  |  内存限制： 65535

0

有一只母

乌龟

，它每年年初生一头小母 乌龟

。每头小母 乌龟

从第四个年头开始，每年年初生一头小母 乌龟

。请你计算第n年是共有多少只母 乌龟

（第一年是有一头母乌龟）

输入多组测试数据，每组测试数据占一行，输入一个整数n(0<n<56)n含义如题所示,n=0是表示输入结束 输出 每组输出数据占一行，输出第在第n年的时候母乌龟的数量。 样例输入

2 4 5 0

样例输出

2 4 6

# include<stdio.h>

int main()
{
  int n, i,a[60];
  a[0] = 0;
  a[1] = 1;
  a[2] = 2;
  a[3] = 3;
  a[4] = 4;
  for(i=4; i<60; i++)
    a[i] = a[i-1] + a[i-3];
  while(scanf("%d",&n) && (n!=0))
  {
    printf("%d\n",a[n]);
  }  
  

  return 0;
}