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,...