用遞歸函數(shù)求斐波那契？#include int fibonacci(int n){ if( n == 1 || n == 2) // 遞歸結(jié)束的條件，求前兩項(xiàng) return 1 else return

用遞歸函數(shù)求斐波那契？

#include int fibonacci(int n)

{ if( n == 1 || n == 2) // 遞歸結(jié)束的條件，求前兩項(xiàng) return 1 else return fibonacci(n-1) fibonacci(n-2) // 如果是求其它項(xiàng)，先要求出它前面兩項(xiàng)，然后做和。}int main()

{ int n printf("please input n: ")

scanf("%d"，&n)

printf("result: %dn"，fibonacci(n))

return 0}

斐波那契數(shù)列遞歸算法？

答:斐波那契數(shù)列遞歸算法是:在一列數(shù)中，從第三項(xiàng)開始，每項(xiàng)數(shù)等于和它相鄰的前面兩項(xiàng)數(shù)的和。用遞推式表示為:an 2=an 1 an(n≥1)

如何用遞歸的方法計(jì)算并輸出斐波那契數(shù)列的第n項(xiàng)？

關(guān)于斐波那契數(shù)列求第n項(xiàng)，通常有遞歸求法、遞推求法、公式求法、矩陣快速冪求法，遞歸的方法效率是最低的。那么我就來(lái)分別講這幾種方法

一. 遞歸方法

雖然同樣是遞歸，但是不同的寫法也是有講究的，例如可以有如下兩種寫法

二. 遞推求法

遞推求法比較直接，通過(guò)數(shù)組，那么有fib[n] = fib[n - 1] fib[n - 2]，直接遞推就可以了。

三. 公式求法

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

四. 矩陣快速冪

通過(guò)構(gòu)造矩陣，進(jìn)行遞推得到

然后通過(guò)快速冪進(jìn)行分治求解，時(shí)間復(fù)雜度為O(log(n))。