1樓:匿名使用者
f(n)= (1/√5)
下面用特徵值法求f(n)——裴波那契數列 1 1 2 3 5 ... 的通項
f(n+2) = f(n+1) + f(n) => f(n+2) - f(n+1) - f(n) = 0
令 f(n+2) - af(n+1) = b(f(n+1) - af(n))
f(n+2) - (a+b)f(n+1) + abf(n) = 0
顯然 a+b = 1 ab = -1
由韋達定理知 a、b為二次方程 x2 - x - 1 = 0 的兩個根
解得 a = (1 + √5)/2,b = (1 -√5)/2 或 a = (1 -√5)/2,b = (1 + √5)/2
令g(n) = f(n+1) - af(n),則g(n+1) = bg(n),且g(1) = f(2) - af(1) = 1 - a = b,因此g(n)為等比數列,g(n) = (1-a)bn-1 = bn ,即
f(n+1) - af(n) = g(n) = bn -------------------------------------- (1)
在(1)式中分別將上述 a b的兩組解代入,由於對稱性不妨設x = (1 + √5)/2,y = (1 -√5)/2,得到:
f(n+1) - xf(n) = yn
f(n+1) - yf(n) = xn
以上兩式相減得:
(x-y)f(n) = xn - yn
f(n) = (xn - yn)/(x-y) = /√5
2樓:匿名使用者
a1=1,a2=1,a3=2所以a(n+2)=a(n+1)+a(n)a1=1
a2=1
a3=a2+a1
a4=a3+a2
…………
a(n-1)=a(n-2)+a(n-3)
a(n)=a(n-1)+a(n-2)
等式左右兩邊相加得
a1+……+a(n-1)+an=2+a0+2a1+2a2+……+2a(n-2)+a(n-1)
所以,an=2+a2+a3+……+a(n-2)
3樓:匿名使用者
結果懶得寫了,告訴你過程
f(n) = f(n-1) + f(n)
設f(n) - af(n-1) = b(f(n-1) - af(n-2))
則a+b=1 a*b=-1 可以求出a,b
又設g(n) = f(n + 1) - af(n)為等比數列g(n) = bg(n-1)且g(1) = 1-a = b
所以g(n) = b^n
即f(n + 1) = af(n) + b^n
af(n) = a*af(n-1) + a*b^(n-1)
...a^(n-1)f(2) = a^nf(1) + a^(n-1)*b
相加f(n+1) = a^n + b^n + ... + a^(n-1) * b
f(n + 1) = a^n+(1-a)*((a/b)^n-1)/(a/b-1) = (a^(n+1) - b^(n+1))/(a-b)
代入a,b在簡化
斐波那契數列規律,斐波那契數列有啥規律?
李愷怡 後一個數是前兩個數的和。繁分數分母總是大於1,所以的值總是小於1而分子總是取先前的分母,除了第一次分子分母均是1時,值等於1 2,後來的值均大於1 2 而每次計算繁分數時,繁分數分母中的分母總是不變,分子總是先前分子與分母之和 這就完全符合斐波那契數列的規律 那麼這個最簡單的無窮連分數的值是...
斐波那契數列有什麼規律,斐波那契數列規律是什麼?
斐波那契數列規律是什麼?斐波那契數列 這個數列從第3項開始,每一項都等於前兩項之和。在數學上,斐波那契數列以如下被以遞推的方法定義 f 0 0,f 1 1,f n f n 1 f n 2 n 2,n n 應用 斐波那契數列中的斐波那契數會經常出現在我們的眼前 比如松果。鳳梨 樹葉的排列 某些花朵的花...
斐波那契數列通項公式的證明,斐波那契數列通項公式是怎樣推導出來的
菲波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21 這個數列從第三項開始,每一項都等於前兩項之和 它的通項公式為 1 5 2 n 5 1 5 2 n 5 5表示根號5 很有趣的是 這樣乙個完全是自然數的數列,通項公式居然是用無理數來表達的。該數列有很多奇妙的屬性 比如 隨著數列項數的...