fibnacii数列递归实现

1.fibnacci数列

  若一个数列,前两项等于1,而从第三项起,每一项是其前两项之和,则称该数列为斐波那契数列。且这个数列中的数,如1,2,3,5,8,13,21,34,55等都被称为斐波那契数。

2.fibnacci数列的递归表达式

F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*) 

3.python实现计算 

 

我的10快速弹出,100半天弹不出结果

posted @ 2020-11-07 22:45  扎西得都  阅读(94)  评论(0编辑  收藏  举报