Fibonacci數(shù)列通項公式的推導

markdown中插入公式的格式
或者參考這篇博客

首先f(n) = f(n-1) + f(n-2)
得到f(n) - f(n-1) - f(n-2) = 0
對于上式,$$ f(n) = q^n $$ 當且僅當
$$ q^n - q^{n-1} - q^{n-2} = 0 $$
因為假設(shè)q 不等以 0
得到 $$ q^2 - q - 1 = 0 $$
q有兩個解 $$ q_1 and q_2 $$
由線性性和齊次性可得
$$ f(n) = C_1 * q\sideset{_1^n} + C_2 * q\sideset{_2^n} $$ 也是通解
代入兩個初始值可求出$$ C_1 and C_2 $$

還是來張草稿紙吧。。

草稿紙
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 一、實驗?zāi)康?學習使用 weka 中的常用分類器,完成數(shù)據(jù)分類任務(wù)。 二、實驗內(nèi)容 了解 weka 中 explo...
    yigoh閱讀 8,859評論 5 4
  • 他是個自由者,也是上帝拋棄的可憐人; 他無拘無束流浪遠方, 他愛上海 , 愛那里的一位姑娘, 他聽說 愛上一個人...
    深海鯨_b7e9閱讀 216評論 0 1
  • 易效能90天目標】 雅思考試通過 減重3公斤 讀完主治醫(yī)師 今日三只青蛙完成80 1.辦公室簽字,打印文件 2.p...
    huiyoulanda閱讀 180評論 0 0
  • 軒轅之丘國有熊, 鄭韓故都天下名。 裴李崗下一培土, 華夏根脈滋此生。 (裴李崗文化為早期仰韶文化,原始農(nóng)業(yè)程度非...
    凱歌兒閱讀 446評論 0 3
  • 我們曾相遇,卻又轉(zhuǎn)身離開,這一路走多遠,有哪站上來的人陪你走到最后,亦或是你又陪著誰中途下了車,或許,終點站并不沒...
    七月_c閱讀 246評論 0 0

友情鏈接更多精彩內(nèi)容