斐波那契数列

参考文章链接

斐波那契数列:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368 ...
这个数列从第3项开始,每一项都等于前两项之和。
如果设an为该数列的第n项(),那么这句话可以写成如下形式:

显然这是一个线性递推数列

posted @ 2021-07-15 20:07  yassine  阅读(516)  评论(0编辑  收藏  举报