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]);
}
}
}