YTU OJ 3071: 小千爱编程

原创于 2018-07-27 13:28:26 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

Java 同时被 3 个专栏收录

205 篇文章

订阅专栏

YTU OJ

198 篇文章

订阅专栏

水题

29 篇文章

订阅专栏

本文介绍了一个经典的编程题目——斐波那契数列的实现方法，通过递推算法来计算第n天能完成的题目数量。示例中使用Java语言提供了完整的代码实现，并附带了输入输出样例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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