数乌龟

数乌龟

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 0

描述

有一只母

乌龟

 

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

 

。每头小母 乌龟

 

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

 

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

 

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

输入

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

输出

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

样例输入

2
4
5
0

样例输出

2
4
6

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int arr[] = new int[60];
		arr[0] = 0;
		arr[1] = 1;
		arr[2] = 2;
		arr[3] = 3;
		for (int i = 4; i < 60; i++) {
			arr[i] = arr[i - 1] + arr[i - 3];
		}
		int number = scanner.nextInt();
		while (number != 0) {
			System.out.println(arr[number]);
			number = scanner.nextInt();
		}
	}

}