public class Fibonacci {
public static void main(String[] args) {
//打印出斐波纳契数列前40个数字
for (int i = 1; i <= 40; i++) {
System.out.println(calc(i)+" ");
}
}
//算法 - 斐波纳契数列
public static int calc(int n) {
if (n == 0) {
return 0;
}
if (n == 1) {
return 1;
}
return calc(n - 1) + calc(n - 2);
}
}
Java数据结构 | 递归算法 -- 打印斐波那契的前40项数据
最新推荐文章于 2024-05-28 21:51:03 发布