健健的理财问题

健健的理财问题

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

描述

健健作为九州通工作室的老大，虽然没有女朋友，但是对于数字特别敏感，他信奉钱生钱的道理。假如他有一个能生钱的口袋，那么他第一天往口袋里放入1元,口袋里现在有了1元，第二天口袋里的钱变成了2元，第三天口袋里的钱为第一天的钱和第二天钱的和，为3元，第四天为第三天和第二天所拥有钱的和，为5元，之后的每一天口袋里的钱都为前两天的钱的和。我们假设这个口袋到了第三十天之后就不会再生钱了。

输入

输入数据有多组。
输入一个数n，表示想知道当第n天的时候，口袋里的钱有多少。n大于0且n小于31。

输出

输出对应天数口袋里的钱有多少。

样例输入

3
5
30

样例输出

3
8
1346269

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int arr[] = new int[35];
		arr[1] = 1;
		arr[2] = 2;
		for (int i = 3; i <= 30; i++) {
			arr[i] = arr[i - 1] + arr[i - 2];
		}
		while (scanner.hasNext()) {
			int day = scanner.nextInt();
			if (day > 30) {
				System.out.println(arr[30]);
			} else {
				System.out.println(arr[day]);
			}
		}
	}

}