1樓：匿名使用者
f(n+2) = f(n+1) + f(n) + 1,f(n+2) + 1 = [f(n+1) + 1] + [f(n) + 1],
若f(1) = f(2) = 0, 則
就是標準的 菲波拉契數列 哈~~
記 菲波拉契數列 的通項公式為 a(n), 則，f(n) + 1 = a(n),
f(n) = a(n) - 1.
2樓：劍塵封盡
待定係數法：設[f(n+2)-pf(n+1)+t]=q[f(n+1)-pf(n)+t], 即把數列看成以f(2)-pf(1)+t為首項，公比為q的等比數列，然後把[f(n+2)-pf(n+1)+t]=q[f(n+1)-pf(n)+t]移項，得f(n+2)=(p+q)f(n+1)-pqf(n)+qt-t,所以有p+q=1,pq=-1,qt-t=1,解出p、q、t，在此請注意，由於解p、q時是解一元二次方程，因此p、q可以互換，即p、q、t有兩組解，解出兩組解後，分別代入算出[f(n+1)-pf(n)+t]的兩條不同的通項公式，然後把該兩條通項公式聯立消去f(n+1),即得通解f(n)。計算量有點大。
斐波那契數列 1 1 2 3 5 8 13
斐波那契數列通項公式推導方法 fn 1 fn fn 1 兩邊加kfn fn 1 kfn k 1 fn fn 1 當k 1時 fn 1 kfn k 1 fn 1 k 1 fn 1 令 yn fn 1 kfn 若 當k 1 k 1，且f1 f2 1時 因為 fn 1 kfn 1 k fn kfn 1 y...
輸入資料n，計算斐波那契數列（fibonacci）的第n
寫一個短的，用遞推的 速度比較快 int fibo int n 還有一種數學方法 直接出解，但可能有精度問題 int fibo int n 之思迪 直接用遞推的方法來解決 int main int n,i scanf d n if n 2 printf fib d n fib n 1 void ma...
斐波那契數列有沒有通項公式
an 1 根號5 n屬於正整數 這個數列是由13世紀義大利斐波那契提出的的,故叫斐波那契數列。該數列由下面的遞推關係決定 f0 0,f1 1 fn 2 fn fn 1 n 0 它的通項公式是 fn 1 根號5 n屬於正整數 補充問題 菲波那契數列指的是這樣一個數列 1，1，2，3，5，8，13，21...