1)java實現(xiàn)計算斐波那契數(shù)列第n項值的方法？實際上，它是一個遞歸算法，如下所示：public class test{tpublic static void main（string[]args）{t

1)java實現(xiàn)計算斐波那契數(shù)列第n項值的方法？

實際上，它是一個遞歸算法，如下所示：public class test{tpublic static void main（string[]args）{t 系統(tǒng)輸出打?。╢（6）） } 公共靜態(tài)int f（int n）{ if（n==1 | | n==2）{ 返回1 }否則{ 返回f（n-1）f（n-2） } }}

。讓我分別討論這些方法

盡管它們也是遞歸的，有不同的方法來編寫它們。例如，有兩種編寫方法

遞歸方法更直接。通過數(shù)組FIB[n]=FIB[n-1]FIB[n-2]，直接遞歸方法是可以的。

可以通過以下公式直接求解，但缺點是可能會失去精度。

時間復雜度為O（log（n））。