fibnacci数列

fibnacci数列的定义

斐波那契数列指的是这样一个数列:
0,1,1,2,3,5,8,13,21,34,...
即从第3项开始,每一项都等于前两项之和的数列

递归表达式和通项公式

F(0)=0
F(1)=1
F(n)=F(n−1)+F(n−2) ,(n≥2,n∈N)

python实现

感想

发现同学一分钟以内算不完,我想可能是算法不同导致的问题,让计算机计算数量大大增加
经过确认我的100项是对的。但是我也不知道我1000和10000的答案是否正确

posted @ 2021-11-04 22:37  20211309宁心宇  阅读(32)  评论(0编辑  收藏  举报