java 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下

qq_23217629

于 2016-06-20 21:49:44 发布

阅读量1.1w

点赞数 2

CC 4.0 BY-SA版权

分类专栏： java 算法

本文链接：https://blog.csdn.net/qq_23217629/article/details/51723591

算法同时被 2 个专栏收录

38 篇文章

订阅专栏

java

30 篇文章

订阅专栏

本文介绍了一种高效计算斐波那契数列的方法，通过预先计算并存储数列值来避免重复计算，适用于n值较小的情况。

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

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：

输入可能包含多个测试样例，对于每个测试案例，

输入包括一个整数n(1<=n<=70)。

对应每个测试案例，

输出第n项斐波那契数列的值。

解题思路：

　　题目中可以看到，n的范围是70，最先想到的递归肯定是不行的，那么我们钻一个空子，事先生成一个数组，到时候取出来就可以了。太高端的想法，也想不出，记得有一个用矩阵求解的方法，很快。这道题只要不超时就可以了。　　

public class Solution {
    public int Fibonacci(int n) {
		int[] num=new int[100];
		num[0]=0;
		num[1]=1;
		for(int i=2;i<100;i++){
			num[i]=num[i-1]+num[i-2];
		}
        
        return num[n];
            
    }
}