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的答案是否正确
斐波那契数列指的是这样一个数列:
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)
发现同学一分钟以内算不完,我想可能是算法不同导致的问题,让计算机计算数量大大增加
经过确认我的100项是对的。但是我也不知道我1000和10000的答案是否正确