(java面向对象)method:使用循环/递归方法实现Fibonacci sequence

Preface:

1、递归recursion algorithm:

一种通过重复将问题分解为同类的子问题而解决问题的方法，或函数自调用[1]

递归何时结束是重点

如果返回值void，无return的结果是一直loop

有返回值，需要return以结束

2、斐波那契数列Fibonacci sequence:

在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*[2]

目录

 

Preface:

1、递归recursion algorithm:

2、斐波那契数列Fibonacci sequence:

过程:

1、循环

2、递归

3、代码部分

总结:

引用：

---

过程:

1   1   2   3   5   8   13……

1、循环

第1个、第2个数为1，自第3个数开始，值为该项前面两项的和

2、递归

第1、第2个数return 1，否则 return getFibonacci(