Fibonacci数列通项公式的推导

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 $$
因为假设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 $$

还是来张草稿纸吧。。

草稿纸
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、实验目的 学习使用 weka 中的常用分类器,完成数据分类任务。 二、实验内容 了解 weka 中 explo...
    yigoh阅读 8,629评论 5 4
  • 他是个自由者,也是上帝抛弃的可怜人; 他无拘无束流浪远方, 他爱上海 , 爱那里的一位姑娘, 他听说 爱上一个人...
    深海鲸_b7e9阅读 199评论 0 1
  • 易效能90天目标】 雅思考试通过 减重3公斤 读完主治医师 今日三只青蛙完成80 1.办公室签字,打印文件 2.p...
    huiyoulanda阅读 152评论 0 0
  • 轩辕之丘国有熊, 郑韩故都天下名。 裴李岗下一培土, 华夏根脉滋此生。 (裴李岗文化为早期仰韶文化,原始农业程度非...
    凯歌儿阅读 386评论 0 3
  • 我们曾相遇,却又转身离开,这一路走多远,有哪站上来的人陪你走到最后,亦或是你又陪着谁中途下了车,或许,终点站并不没...
    七月_c阅读 216评论 0 0