斐波那契數列通項公式

1.對於斐波那契數列來講,存在通項公式,f[n]=blog

二、Hdu練習題1568;im

大意求斐波那契數列中的某一項,n很大,只能在O(1)時間求出,而且只要前四位img

當n很大時最後一項幾乎爲零時間

相關文章
相關標籤/搜索