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