[問題] 請教費式數列

看板Grad-ProbAsk作者 (qwaszx1)時間15年前 (2009/03/26 01:44), 編輯推噓0(002)
留言2則, 1人參與, 最新討論串1/2 (看更多)
請問 有沒有人知道費氏數列的非遞迴 程式碼 要怎麼寫的呢? 因為我只會寫遞迴的程式碼 若有大大知道的 可否教導一下呢? 謝謝唷 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.161.128.117

03/26 02:04, , 1F
google 一下就有了 key:"費氏數列+非遞迴"
03/26 02:04, 1F

03/26 02:11, , 2F
or return [1/(5^0.5)][(1+5^0.5/2)^n-(1 - 5^0.5/2)^n]
03/26 02:11, 2F
文章代碼(AID): #19ocsCOe (Grad-ProbAsk)
文章代碼(AID): #19ocsCOe (Grad-ProbAsk)