摘要: 斐波那契数列如下: 1,2,3,5,8,13,21,34,…… 如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式: F(n)=F(n-1)+F(n-2) 通项公式如下: 递归实现: 直接按照递推公式实现, 由通项公式可以得到:当n趋近于无穷大时 由于T(n)≥F(n),这是一个 阅读全文
posted @ 2019-03-11 12:51 一朝散 阅读(2231) 评论(0) 推荐(0) 编辑