fibonacci数列
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...
原创
2020-02-18 16:21:36 ·
172 阅读 ·
0 评论