C語(yǔ)言！定義數(shù)組完成，按每行輸出5個(gè)數(shù)的形式輸出fibonacci數(shù)列的前40項(xiàng)？注意：40斐波那契級(jí)數(shù)，數(shù)值會(huì)很大，int型變量已經(jīng)無(wú)法存儲(chǔ)！該代碼使用一個(gè)64位無(wú)符號(hào)整數(shù)unsigned Int6

C語(yǔ)言！定義數(shù)組完成，按每行輸出5個(gè)數(shù)的形式輸出fibonacci數(shù)列的前40項(xiàng)？

注意：40斐波那契級(jí)數(shù)，數(shù)值會(huì)很大，int型變量已經(jīng)無(wú)法存儲(chǔ)！該代碼使用一個(gè)64位無(wú)符號(hào)整數(shù)unsigned Int64，以滿足主題的要求并繼續(xù)展開(kāi)（例如，輸出50項(xiàng)）。#include

。讓我分別談?wù)勥@些方法

雖然它們也是遞歸的，但是有不同的方法來(lái)編寫(xiě)它們。例如，有兩種編寫(xiě)方法

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

可以通過(guò)以下公式直接求解，但缺點(diǎn)是可能會(huì)失去精度。

時(shí)間復(fù)雜度為O（log（n））。