开发工具:
文件大小: 59kb
下载次数: 0
上传时间: 2021-01-06
详细说明：fibonacci数列是什么
0, 1, 1, 2, 3, 5, 8, 13, 21…
通项公式为Fn+2=Fn+1+FnF_{n+2} = F_{n+1} + F_nFn+2=Fn+1+Fn
常规解法
迭代求解，复杂度为O(n)O(n)O(n)
常见于各种语言演示函数递归的递归求解，复杂度为指数级别
前置知识（矩阵解法）
如果一个系统满足方程uk+1=Auku_{k+1} = Au_kuk+1=Auk
如何求解 uku_kuk ? 由：
u1=Au0,u2=A2u1,…u_1 = Au_0, u_2 = A^2u_1, …u1=Au0,u2=A2u1,…
可知 uk=
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
