数乌龟

数乌龟

有一只母 

乌龟

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

。每头小母  乌龟

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

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

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

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

样例输入

2
4
5
0

样例输出 

2 
    
 4 
    
 6

public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    int m=1;
    int i=0;
    int[] a=new int[60];
    while(m !=0){
      m=sc.nextInt();
      a[0]=1;
      a[1]=2;
      a[2]=3;
      if(m==0){
        break;
      }
      else if(m<3){
        System.out.println(a[m-1]);
      }
      else{
        for(i=3;i<m;i++){
          a[i]=a[i-1]+a[i-3];
        }
        System.out.println(a[m-1]);
      }
    }
  }