1.对于斐波那契数列来讲,存在通项公式,f[n]=blog
二、Hdu练习题1568;im
大意求斐波那契数列中的某一项,n很大,只能在O(1)时间求出,而且只要前四位img
当n很大时最后一项几乎为零时间