同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

10024_Fibonacci数列的4种求法之三

2022-5-16 18:16| 发布者: Hocassian| 查看: 71| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504348459200-Problem List-采集的数据-后羿采集器.html

Pro.ID

10024

Title

Fibonacci数列的4种求法之三

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=10024

AC

588

Submit

699

Ratio

84.12%

时间&空间限制

Time Limit: 600/300 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

本题要求采用第三种方法：简单的动态规划。意思就是：用数组把求出来的Fibonacci数列保存下来，以免后面要的时候再算一次。

本题不涉及高精度数。

输入

每行一个整数 i ，表示Fibonacci数列的第i项。 i < 47

输出

Description

本题要求采用第三种方法：简单的动态规划。意思就是：用数组把求出来的Fibonacci数列保存下来，以免后面要的时候再算一次。

本题不涉及高精度数。

Input

每行一个整数 i ，表示Fibonacci数列的第i项。 i < 47

Output

对每个整数i，输出Fibonacci数列的第i项。

Sample Input

1
3
20

Sample Output

1
2
6765

Hint

本题的测试数据量是以上4题之中最大的。但你会看到其速度却是最快的。

这题就用递推+数组记忆。

Author

John

样例输入