Java斐波那契数列实例

 

 

在斐波那契数列中，下一个数字是前两个数字的总和，例如：0,1,1,2,3,5,8,13,21,34,55等。斐波那契数列的前两个数字是0和1，第三个数字是前两个数字的和，也就是 0+1=1，所以这里第三个数字的值是 1 。

在java中有两种方式编写斐波那契数列(fibonacci)程序：

• 不使用递归实现斐波那契数列
• 使用递归实现斐波那契数列

1. 不使用递归实现斐波那契数列

下面让我们来看看在不使用递归实现斐波那契数列的java程序。