本文介绍了一种使用Java编程语言实现斐波那契数列的方法。通过递归和迭代两种方式对比，展示了如何高效地计算斐波那契数列中的第n个数。该实现使用了一个整型数组来存储中间结果，避免了重复计算，提高了程序运行效率。
}
public class Solution {
public int fibonacci(int n) {
if(n==1||n==2){
return n-1;
}
else{int a[]=new int[n];
a[0]=0;
a[1]=1;
for(int i=2;i<n;i++){
a[i]=a[i-1]+a[i-2];
}
return a[n-1];
}}
扫一扫
343
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
