ACM-数乌龟

描述

有一只母

乌龟

 

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

 

。每头小母 乌龟

 

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

 

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

 

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

输入

输入多组测试数据，每组测试数据占一行，输入一个整数n(0<n<56)n含义如题所示,n=0是表示输入结束

输出

每组输出数据占一行，输出第在第n年的时候母乌龟的数量。

样例输入

2
4
5
0

样例输出

2
4
6

代码：

     
     
     
     

      
      
      
      01.
      
      
      
      #include"stdio.h"
     
     
     
     
     
     
     
     

      
      
      
      02.
      
      
      
      int main()
     
     
     
     
     
     
     
     

      
      
      
      03.
      
      
      
      {
     
     
     
     
     
     
     
     

      
      
      
      04.
      
      
      
      int d[56]={1,2,3},n,i;
     
     
     
     
     
     
     
     

      
      
      
      05.
      
      
      
      for(i=3;i<56;i++)
     
     
     
     
     
     
     
     

      
      
      
      06.
      
      
      
      d[i]=d[i-1]+d[i-3];
     
     
     
     
     
     
     
     

      
      
      
      07.
      
      
      
      while(scanf("%d",&n)!=EOF)
     
     
     
     
     
     
     
     

      
      
      
      08.
      
      
      
      {
     
     
     
     
     
     
     
     

      
      
      
      09.
      
      
      
      if(n==0)
     
     
     
     
     
     
     
     

      
      
      
      10.
      
      
      
      break;
     
     
     
     
     
     
     
     

      
      
      
      11.
      
      
      
      printf("%d\n",d[n-1]);
     
     
     
     
     
     
     
     

      
      
      
      12.
      
      
      
      }
     
     
     
     
     
     
     
     

      
      
      
      13.
      
      
      
      return 0;
     
     
     
     
     
     
     
     

      
      
      
      14.
      
      
      
      }