作者s987692 (阿誠)
看板Grad-ProbAsk
標題Re: [問題] 請教費式數列
時間Thu Mar 26 04:07:41 2009
※ 引述《qwaszx1 (qwaszx1)》之銘言：
: 請問
: 有沒有人知道費氏數列的非遞迴 程式碼
: 要怎麼寫的呢?
: 因為我只會寫遞迴的程式碼
: 若有大大知道的 可否教導一下呢?
: 謝謝唷
int fib(n)
{ if (n < = 1)
then
retur n
else{
int fa=0 fb=1 fc i
for (i=2 i<=n i++)
{
fc = fa+fb
fa = fb
fb = fc
}
return fc
}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.42.204.167