YTU OJ 3071: 小千爱编程

Description

小千喜欢编代码，随着编代码的提升，他的编程能力也越来越强第一天他可以做1道题，
第二天就可以做2道题，第三天可以做3道题，第四天可以做5道题，第n天可以做（n-1）天和
（n-2）天题数的和，求第n天做的题数。

Input

多组测试数据输出 （n<=50）

Output

每行输出一个结果

Sample Input

1
2
3

Sample Output

1
2
3

HINT

 

注意数据范围

AC代码

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int k = 0;
		while (sc.hasNext()) {
			k++;
			if (k > 50)
				break;
			int n = sc.nextInt();
			long f[] = new long[n + 2];
			f[0] = 1;
			f[1] = 2;
			if (n > 2)
				for (int i = 2; i < n; i++)
					f[i] = f[i - 1] + f[i - 2];
			System.out.println(f[n - 1]);
		}
	}
}