java 编写求Fibonacci数列前N个数

最新推荐文章于 2024-12-06 10:15:00 发布

原创最新推荐文章于 2024-12-06 10:15:00 发布 · 686 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Java #F#

本文介绍了一种使用Java编程语言实现斐波那契数列的方法，包括递归和迭代两种方式。通过实例代码展示了如何计算指定长度的斐波那契数列。

public class Fibonacci {
public static void main(String[] args) {
int num = Integer.parseInt(args[0]);
for (int i = 1; i <= num; i++)
System.out.print(getFib(i) + " ");
System.out.println();
}

// 后面的数等于前面二个数的和

public static int getFibRec(int n) {
if (n < 0)
return 0;
if (n <= 2)
return 1;
else
return getFibRec(n - 2) + getFibRec(n - 1);
}

public static int getFib(int n) {
if (n < 0)
return 0;
if (n <= 2)
return 1;
int f = 1;
int f1 = 1;
int f2 = 1;
for (int i = 3; i <= n; i++) {
f = f1 + f2;
f1 = f2;
f2 = f;
}
return f;
}
}