public class Fibonacci {
public static int fibo2(int n) {
if(n==1 || n==2) {
return n;
}
int f1=1, f2=1, sum=0;
for(int i=2; i<=n; ++i) {
sum = f1 + f2;
f1 = f2;
f2 = sum;
}
return sum;
}
}
JAVA斐波那契非递归算法
最新推荐文章于 2024-07-09 14:30:17 发布