在斐波那契数列中,下一个数字是前两个数字的总和,例如:0
,1
,1
,2
,3
,5
,8
,13
,21
,34
,55
等。斐波那契数列的前两个数字是0
和1
,第三个数字是前两个数字的和,也就是 0+1=1
,所以这里第三个数字的值是 1
。
在java中有两种方式编写斐波那契数列(fibonacci)程序:
- 不使用递归实现斐波那契数列
- 使用递归实现斐波那契数列
1. 不使用递归实现斐波那契数列
下面让我们来看看在不使用递归实现斐波那契数列的java程序。
标签:Java,数列,递归,斐波,那契,数字 From: https://www.cnblogs.com/cnetsa/p/17081005.html