1.對於斐波那契數列來講,存在通項公式,f[n]=blog
二、Hdu練習題1568;im
大意求斐波那契數列中的某一項,n很大,只能在O(1)時間求出,而且只要前四位img
當n很大時最後一項幾乎爲零時間