斐波那契:第一项和第二项为1,第三项开始后,每一项为前两项之和。
{1,1,2,3,5,8,13,21,34......}
可以利用函数递归的思路,来实现输出斐波那契数列。
那么什么是递归:函数自己调自己 --- 递归
问题n 问题n的结果
|--- 问题n-1 问题n-1的结果--|
|----问题n-2 问题n-2的结果--|
....... ......
|----问题1 问题1的结果--|
|结束条件| (如:n=1)
-------------------------------------------------------------
fibo(n)
|-----fibo(n-1)+fibo(n-2)
eg:
fibo(5)
|----fibo(3) + fibo(4)
| |-------fibo(3)+fibo(2)
| |--------------fibo(2)+fibo(1)
|----fibo(2)+fibo(1) 1 1
1 1
那么递归结束条件是就是 n等于1和2的时候(这是n为1和2时,结果为1),递归结束。
代码:
运行结果: