[問題] 請教關於遞迴數列
def fibonacci(number)
if number < 2
number
else
fibonacci(number - 1) + fibonacci(number - 2)
end
end
puts fibonacci(6)
以上是小弟練習題,執行結果是8
我對上面的流程有一點不懂我知道執行的流程圖是這樣
http://imgur.com/xiSkcjB
至於第一個if條件是小於2的話 加總？或是計算數量？
因為我如果改成<=2結果是13如果算數量2和1的總數是13沒錯
但如果我2改成3結果卻還是13,為什麼呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.175.59.211
※ 文章網址: http://www.ptt.cc/bbs/Ruby/M.1399091310.A.D15.html
推
05/03 13:03, , 1F
05/03 13:03, 1F
→
05/03 13:04, , 2F
05/03 13:04, 2F
→
05/03 13:04, , 3F
05/03 13:04, 3F
謝謝您的回覆,第0項指的是fibonacci(0)是第0項嗎？所以他計算的是第1項？
但是fibonacci第2項是1又是什麼意思呢?不好意思這部分真的讓我很搞不清楚
※ 編輯: timeregorge (1.175.59.211), 05/03/2014 13:21:19
推
05/03 17:11, , 4F
05/03 17:11, 4F
→
05/03 17:11, , 5F
05/03 17:11, 5F
→
05/03 17:12, , 6F
05/03 17:12, 6F
→
05/07 12:09, , 7F
05/07 12:09, 7F
→
05/07 12:10, , 8F
05/07 12:10, 8F
→
05/07 13:13, , 9F
05/07 13:13, 9F