爱主机
网友 暗夜精灵 说：
请教一下 我现在实在理解不了 f(n)=f(n-1)+f(n-2) 斐波那契数列的递归方式
我能理解 FOR循环 斐波那契数列
但是这个 f(n)=f(n-1)+f(n-2) 我研究1个多小时也没理解
看不懂 f(n)=f(n-1)+f(n-2) 这个 对后面**学习影响大吗
不大我就跳过了 脑袋疼
网友 js攻城狮 说：
这个情况持续多久了
网友 ******fsky 说：
就是自己调用自己呗 可以先学js基础 基础学好了自然就懂了
网友 inighty 说：
怎么看不懂
网友 inighty 说：
当然不影响js使用 递归一般也不怎么用
网友 小白鸡 说：
你先弄明白这是解决什么问题的再说吧…
这弄不明白也没啥问题的
网友 HOH 说：
递归而已，看久了小心栈溢出
网友 d**vefuse 说：
这点逻辑能力都没有说明不适合编程这条路。
网友 EasyFame 说：
先学栈，就比较容易懂了，因为方法的调用是通过栈实现的。
网友 chxin 说：
这点逻辑能力都没有说明不适合编程这条路。
网友 alsas 说：
递归
网友 Dwight 说：
这是递归 建议从简单的理解一下，我一开始学习递归的时候也觉得比较抽象，多抄写几遍慢慢就理解了。比如先从递归计算阶乘开始f(n)=n*f(n-1)的，慢慢到斐波拉契再到二叉树的前序遍历
网友 逸笙 说：
在编程，这是个递归问题。在数学，这是个函数写法。都可以理解的…
网友 witcat 说：
编程语言喜欢用它来证明自己可以实现递归。
这个公式*身不重要，能理解递归就行了。
网友 d**vefuse 说：
逻辑能力不好只能说明数学差而已，一般编程基*上没人编啥数学问题，要编的话框架也早就编好了根*不会让 …
网友 **ofredinand 说：
递归当年学不会 学会了应该可以免试上211 主要是老师太菜了
网友 mlc 说：
*帖最后由 mlc 于 2022-7-29 23:05 编辑
n就是第几（n）个数，也可以理解为下标。第n个数 = 前一个数（第n-1个）+ 前两个数（第n-2个），你结合数字一起看就很清楚了，8=5+3，13=8+5。
- 1，1，2，3，5，8，13，21，34…
网友 暗夜精灵 说：
n就是第几（n）个数，也可以理解为下标。第n个数 = 前一个数（第n-1个）+ 前两个数（第n-2个），你结合数字 …
网友 js攻城狮 说：
这个情况持续多久了
网友 sd*u 说：
理解不了就不要理解
实际工作中，递归你一年也未必用上一次
网友 wwbfred 说：
科班这个是必须理解的，很基础的东西，这个搞不懂后面很麻烦的。
不过你要就是自学找工作，那我还真不清楚，毕竟大家都是面向搜索引擎编程
网友 mlc 说：
公式：f(n)=f(n-1)+f(n-2)
当n=5时候，如果是下标为5，那就是 f(5)=f(5-1)+f(5-2)，即f(5)=f(4)+f(3)，所以f(5)=5=3+2
网友 HOH 说：
*帖最后由 HOH 于 2022-7-30 00:49 编辑
理解不了就不要理解
实际工作中，递归你一年也未必用上一次
网友 ddydeyx 说：
理解不了递归和语言无关。
可以理解为倒着算，要求f(n)，得先知道f(n-1)和f(n-2) ，即前两项。
类似，要求f(n-1)，要知道f(n-2)和f(n-3)。就这样一直往前推，直到f(1)和f(2)。
再把结果逐层返回。
递归主要用于一些复杂算法，不用递归写的话就比较麻烦。算是非常基*的一种编程思想，但**里一般用不着，也不推荐用，除非没办法用非递归的方式写。
网友 Meocat 说：
这个算是最简单最好理解的递归了吧，你就自己带入个数字进去比如n=10进去嵌套几次感受一下，一直到最后的base case退出循环
