Fibonacci数列的递归与非递归

最新推荐文章于 2025-04-29 09:29:49 发布

原创最新推荐文章于 2025-04-29 09:29:49 发布

· 148 阅读

0 ·

版权

Java 专栏收录该内容

118 篇文章

订阅专栏

本文介绍斐波那契数列的两种不同实现方法：非递归实现和递归实现。非递归实现使用了循环结构，递归实现则直接利用函数调用自身的方式实现。通过对比这两种实现方式，可以更好地理解算法的不同应用。

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


//非递归实现
//f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2)
public BigInteger f(int n){
if((1==n)||(2==n){
return new BigInteger("1");
}
Bigteger num1=new Bigteger("1");
Bigteger num2=new Bigteger("2");
Bigteger temp=new Bigteger("0");
for(int i=2;i<n;i++){
temp=num2;
num2=num1.add(num2);
num1=temp;
}
return num2;
}


//递归实现
public  BigInteger f(int n){
if((1==n)||(2==n){
return new Bigteger("1");
}
else return f(n-1).add(f(n-2));
}