java基础之递归
递归小练习
学习java不久,大佬勿喷,如果有什么不对的地方可以指出多多交流。(后续有时间练习还会继续更新)
加油!!
1、指定一个数,求出它相应的斐波那契值
思路:1,1,2,3,5,8,13,21
假设我现在想输出第5个斐波那契值
这时我需要知道第3个和第4个数的值,从这里又可以推出,第3数需要知道第1和第2个数的值,第4个数需要知道第2和第3个数,而第3个有需要知道第1和第2个数
所以:可以得出
第5个数:(5-1) + (5-2) = 》 4 + 3 第4个数 = 下面这一行的值..
原创
2021-03-07 12:48:21 ·
159 阅读 ·
0 评论