java实现斐波那契数列代码怎么写
lewis
2017-11-12
22次阅读
下面是一种实现斐波那契数列的Java代码:
public class Fibonacci {
public static void main(String[] args) {
int n = 10; // 要求斐波那契数列的长度
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
在上面的代码中,fibonacci方法使用递归的方式来计算斐波那契数列的第n个数。在main方法中,我们可以指定要求斐波那契数列的长度,并打印出数列中的每个数字。

发表评论:
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。