[問題] 請教費式數列

[qwaszx1 (qwaszx1)]

請問

有沒有人知道費氏數列的非遞迴 程式碼

要怎麼寫的呢?

因為我只會寫遞迴的程式碼

若有大大知道的 可否教導一下呢?

謝謝唷

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.161.128.117
→ xmisery:google 一下就有了 key:"費氏數列+非遞迴"
→ xmisery:or return [1/(5^0.5)][(1+5^0.5/2)^n-(1 - 5^0.5/2)^n]