斐波那契数列

斐波那契数列

 

斐波那契数列指的是这样一个数列:

0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987.....

该数列从第三项开始,每一项都等于前两项之和

递归表达式:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(≥ 2,∈ N*)

python代码表达式:

 

但发现a(1000)和a(10000)计算结果时间非常久,于是尝试了循环

 

posted @ 2020-11-07 20:01  20201320石志涛  阅读(115)  评论(0编辑  收藏  举报