在斐波那契数列中,下一个数字是前两个数字的总和,例如:0
,1
,1
,2
,3
,5
,8
,13
,21
,34
,55
等。斐波那契数列的前两个数字是0
和1
,第三个数字是前两个数字的和,也就是 0+1=1
,所以这里第三个数字的值是 1
。
在java中有两种方式编写斐波那契数列(fibonacci)程序:
- 不使用递归实现斐波那契数列
- 使用递归实现斐波那契数列
1. 不使用递归实现斐波那契数列
下面让我们来看看在不使用递归实现斐波那契数列的java程序。
----- ----------------- - ------ ------ ---- ----------- ------- - --- -- - -- -- - -- --- -- ----- - --- ------------------- - - - - ------ -------- - --- - --- -- - -- - ---- ------ ------ ---- ------ ---- - ------- - --- - --- -- ------- ------- - -- - -- - --- ------------------ - - ---- -- - --- -- - --- - - -
执行上面代码,得到如下结果 -
- - - - - - - -- -- --
2. 使用递归实现斐波那契数列
下面看看使用递归实现斐波那契数列的java程序。
----- ----------------- - ------ --- -- - -- -- - -- -- - -- ------ ---- ------------------ ------ - -- ------ ---- -- - -- - -- - --- -- - --- -- - --- ------------------ - - ---- -------------------- - --- - - ------ ------ ---- ----------- ------- - --- ----- - --- ------------------- - - - - ------ -------- - --- - -------------------- - ----- --- ------- - ------- --- ------- ------- - -
执行上面代码,得到如下结果 -
- - - - - - - -- -- --