本文详细介绍了使用递归和迭代方法计算斐波那契数列的过程，对比了两种方法的效率，并提供了实现代码。通过实例演示，帮助读者理解这两种常见算法在实际应用中的差异。
publicclass Test {
publicint foo(int i) {
if (i < 0) {
return 0;
} elseif (i > 0 && i <= 2) {
return 1;
} else {
return foo(i - 1) + foo(i- 2);
}
}
publicvoid addNum(int x) {
int f1 = 1;
int f2 = 1;
int f3 = 0;
for (int j = 0; j < x; j++) {
if (j > 1) {
f3 = f2 + f1;
f1 = f2;
f2 = f3;
} else {
f3 = 1;
}
System.out.println(f3);
}
}
publicstaticvoid main(String[] args) {
// 递归方法
// for (int i = 1; i < 10; i++) {
// int ii = new Test().fo o(i);
// System.out.println(ii);
// }
// 普通方法
new Test().addNum(10);
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
