请教一下 我现在实在理解不了 f(n)=f(n-1)+f(n-2) 斐波那契数列-暗夜精灵

请教一下 我现在实在理解不了 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学习影响大吗

不大我就跳过了 脑袋疼

热议
推荐楼 js攻城狮 9小时前

这个情况持续多久了

推荐楼 dragonfsky 昨天22:26

就是自己调用自己呗 可以先学js基础 基础学好了自然就懂了

2楼 inighty 昨天22:26

怎么看不懂

4楼 inighty 昨天22:27

当然不影响js使用递归一般也不怎么用

5楼 小白鸡 昨天22:27

你先弄明白这是解决什么问题的再说吧...
这弄不明白也没啥问题的

6楼 HOH 昨天22:28

递归而已，看久了小心栈溢出

7楼 drivefuse 昨天22:28

这点逻辑能力都没有说明不适合编程这条路。

8楼 EasyFame 昨天22:29

先学栈，就比较容易懂了，因为方法的调用是通过栈实现的。

9楼 chxin 昨天22:32

这点逻辑能力都没有说明不适合编程这条路。

逻辑能力不好只能说明数学差而已，一般编程基本上没人编啥数学问题，要编的话框架也早就编好了根本不会让你从0造轮子，现在初中没毕业，培训包装一下都可以当程序员，你就知道门槛有多低了

10楼 alsas 昨天22:34

递归

12楼 逸笙 昨天22:42

在编程，这是个递归问题。在数学，这是个函数写法。都可以理解的…

13楼 witcat 昨天22:45

编程语言喜欢用它来证明自己可以实现递归。
这个公式本身不重要，能理解递归就行了。

14楼 drivefuse 昨天22:57

逻辑能力不好只能说明数学差而已，一般编程基本上没人编啥数学问题，要编的话框架也早就编好了根本不会让 ...

码农和程序员还是有区别的

15楼 riofredinand 昨天22:59

递归当年学不会 学会了应该可以免试上211 主要是老师太菜了

学一个基础的递归思路，一个表达式，可能是不太常用，但是这个不难理解。

17楼 暗夜精灵 昨天23:52

n就是第几（n）个数，也可以理解为下标。第n个数 = 前一个数（第n-1个）+ 前两个数（第n-2个），你结合数字 ...

不太理解 n是正常给的1234567这类数字 类似下标

她怎么正常数字n-1她能往 1 1 2 3 5 8 13 21 这类数字上套呢

给的N数字 不应该往 123456789公式就是求给个5 不该是 5-1 +5-2吗

但是求5的斐波那契数 比如5是5 10 是55

N-1N-2 这不是在已经知道 1 1 2 3 5 8 13 21的基础上才知道吗 多谢大佬 这么晚指教

18楼 js攻城狮 9小时前

这个情况持续多久了

19楼 sdqu 9小时前

理解不了就不要理解
实际工作中，递归你一年也未必用上一次

20楼 wwbfred 8小时前

科班这个是必须理解的，很基础的东西，这个搞不懂后面很麻烦的。
不过你要就是自学找工作，那我还真不清楚，毕竟大家都是面向搜索引擎编程

22楼 HOH 8小时前

理解不了就不要理解
实际工作中，递归你一年也未必用上一次

很多时候迭代和递归是可以互换的，只是写成递归的话可能会让别人不舒服（debug栈太深会被人打

23楼 ddydeyx 8小时前

理解不了递归和语言无关。
可以理解为倒着算，要求f(n)，得先知道f(n-1)和f(n-2) ，即前两项。
类似，要求f(n-1)，要知道f(n-2)和f(n-3)。就这样一直往前推，直到f(1)和f(2)。
再把结果逐层返回。
递归主要用于一些复杂算法，不用递归写的话就比较麻烦。算是非常基本的一种编程思想，但JS里一般用不着，也不推荐用，除非没办法用非递归的方式写。

24楼 Meocat 8小时前

这个算是最简单最好理解的递归了吧，你就自己带入个数字进去比如n=10进去嵌套几次感受一下，一直到最后的base case退出循环

申明：本文内容由网友收集分享，仅供学习参考使用。如文中内容侵犯到您的利益，请在文章下方留言，本站会第一时间进行处理。