斐波那契数列

斐波那契数列

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

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)（n ≥ 2，n ∈ N*）

python代码表达式：

 

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