这句段递归为啥结果是8呢

Question

本帖最后由 discuz2015 于 2014-11-28 13:39:30 编辑

Answer 1

还原为数学表达式就明白了：
f(x) = {  1 ,x<2
              f(x-2)+f(x-1), x>2也就是数列的下一项等于前两项之和

Answer 2

就是斐波那契数列，1  1  2  3  5  8
fib(6)  return fib(5) + fib(4)，再调用fib()方法，因为5和4都>2，所以return fib(4)+fib(3)+fib(3)+fib(2)....依次类推了

Answer 3

fib(6)
= fib(4)+(5)
=fib(2)+fib(3)  +  fib(3)+fib(4)
=1  +  fib(1)+fib(2)  +  fib(1)+fib(2)  +  fib(2)+fib(3)
=1  +  1+1  +  1+1  +  1  +  fib(1)+fib(2)
=1  +  1+1  +  1+1  +  1+1  +1
=8

Answer 4

fib(num - 2) + fib(num - 1)
怎么就不是具体的数呢？

Answer 5

给分后的一点感触：这个问题我一直在寻找答案。很多人解释时几乎都毫无例外的说这是递归啊，这是斐波那契数列啊，什么什么的，似乎一就这些人们都知道的名词，好象道理就明白了一样，别忘了，提问的人就是想弄明白这个名词的道理，以及名词中的逻辑思维。而你在回答时用名词来解释名词，这犯了一个用自身解释自身的逻辑错误，即，死循环论证了，就好比数学中，让你证明一道题A+D为什么等于B+C,你呢，就说因为B+C等于A+D，所以A+D等于B+C；其实在现实生活中用这种逻辑方法处理问题的人大有人在。他们有些是故意的，有些是无意的，故意人的心态是用这种方法耍无赖，给自己找理由；无意者呢，确实是思维上有缺陷。
说道递归，还有人在解释的时候不说问题本身，经常跑题，说什么这是小学数学，言外之意是，你怎么连小学数学也不会呢，是不是该死啊，我操，要是这样，我想就跑题了，你原意告诉别人就你告诉别人，你不原意你该干啥就去干啥去，别人小学数学没有学好，你贬低一下他，这对你来说没有多大的意义，要说有点意义那也就是有一个人的数学水平不如你，好，那么问题来了，这个人的数学不好，能给你带来什么呢？纯粹的阿Q精神胜利法。心里极端的变态。