斐波那契數列怎麼求它的第幾項是多少

2021-12-22 16:46:21 字數 1860 閱讀 6056

1樓:暗黑班吉拉

答案是肯定有的!!!!

事實上任意的:

a(n+2)=aa(n+1)+ban形式的相鄰3項的遞推式,都可以解出其通項公式

解決這類問題的方法主流的有兩種:1.待定係數法 2.特徵方程法

下圖便是待定係數法解此類問題的完備性與特徵方程的的證明

我以一個特殊的例子為lz講解一下特徵方程法的一個應用

不難發現這個數列有兩個非常顯著的特點就是:a1=a2=1且an=a(n-1)+a(n-2)

其實這就是著名的斐波那契數列 其從第3項其後項為前兩項之和

這就相當於a(n+2)=aa(n+1)+ban形式的a,b均為1的特殊情況

通過下圖所證明的「特徵方程」法可知:

解an=a(n-1)+a(n-2)的特徵方程x^2=x+1得

x1,x2分別為(1+跟5)/2和(1-跟5)/2

則有an=α[(1+跟5)/2]^n+β[(1-跟5)/2]^n

其中α與β為待定係數,可代入a1,a2來解得α=1/跟5,β=-1/跟5

即an=(1/跟5)

這就是斐波那契數列的通項公式!!!

那麼對於a(n+2)=aa(n+1)+ban形式的相鄰3項的遞推式

只需要解其特徵方程x^2=ax+b

①僅有1個實根:為等差數列

可待定係數設an=[a1+(n-1)d]x^(n-1)

再由a2確定d的值

②有兩個不相等的實根:

可待定係數設an=α(x1)^n+β(x2)^n

再由a1,a2確定α和β的值

若lz還有什麼地方不明白的可追問

希望我的回答對你有幫助

2樓:

告訴你一個數學軟體,mathematica,輸入命令:table[fibonacci[n], ]結果:要求第1000項,輸入命令:

fibonacci[100] 顯示結果:354224848179261915075

學了《組合數學》這門課以後,這個數列的通項公式很容易求出:a[n] = ( x^n - y^n) / c, 其中x=(1+sqrt(5))/2, y=(1-sqrt(5))/2 ,c=sqrt(5). 注:

x,y是方程x^2=x+1的兩個根(注意比較通項公式a[n]=a[n-1]+a[n-2]的係數),而 sqrt(5) 表示根號5.

怎樣用c語言求斐波那契數列第n項的值?

斐波那契數值1.1.2.3.5.8.13.21...第三十個數是幾 怎麼運算

3樓:匿名使用者

第三十個數是 832040

4樓:匿名使用者

很高興能為你回答問題!

斐波那契數第三十位為:832040。

是這樣的,斐波那契數列本身的定義是:第n個數為其前面第n-1個數和第n-2個數之和,即a(n)=a(n-1)+a(n-2)[要求n>=2],但同時初始的兩個數值又有事先規定,為1、1,所以計算第三十個數最直接的方法為使用定義直接運算,一個個加到a(30)這樣是最好理解的方法。但是由於計算量較大,不太推崇。

int data1 = 1 , data2 = 1 , data ;

for ( i = 0 ; i < 28 ; i++)       //由於a(1)和a(2)初始定義了,所以迴圈只進行28次

//這段**使用的是定義法計算,公式法也可以編輯出來希望能夠幫你答疑解惑!

5樓:匿名使用者

斐波那契數列遞迴運算規則:

f0=0,f1=1,fn=fn-1+fn-2(n>=2,n∈n*)

用文字來說,就是斐波那契數列列由 0 和 1 開始,之後的斐波那契數列係數就由之前的兩數相加。

C 程式設計斐波那契數列求大神,c 中斐波那契數列

這是一個基本的陣列應用題啊。include using namespace std int main cin n if n 0 cout 1 if n 1 cout 1 for i 2 i n i cout return 0 include using namespace std int main ...

斐波那契數列都有哪些規律斐波那契數列有啥規律?

斐波那契數列中的斐波那契數會經常出現在我們的眼前 比如松果 鳳梨 樹葉的排列 某些花朵的花瓣數 典型的有向日葵花瓣 蜂巢,蜻蜓翅膀,超越數e 可以推出更多 矩形 分割 等角螺線,十二平均律等。合併圖冊 2張 斐波那契數與植物花瓣3 百合和蝴蝶花5 藍花耬鬥菜 金鳳花 飛燕草 毛茛花8 翠雀花13 金...

斐波那契數列由十三世紀義大利科學家斐波那契發現。數列中的一系列數字常常被人們稱為神奇數 奇異數。具

1 1 2 3 5 8 13 21 這個數列在排列裡用的很廣泛,比如一個樓梯有x個臺階,一次可以上一或兩個臺階,一共有多少種上法。就是這個數列。付費內容限時免費檢視 回答斐波那契數列由十三世紀義大利數學家斐波那契發現。數列中的一系列數字常被人們稱之為神奇數奇異數,也稱之為 兔子數列 具體數列為 1,...