fibnacci数列递归实现

fibnacci数列递归实现

fibnacci数列的定义

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

递归表达式和通项公式

通项公式：

递归表达式：
a1=1 a2=1,An =A(n-1) +A(n-2)(N>=3)

python实现

fib（100）已经不能在一分钟内算出

错误的python做法

由于python上一种做法不能实现
于是开始思考不用递归计算是否能够加快速度

原本以为问题已经解决的我准备再次验证fib（10),发现结果并不正确，然后开始思考发现：
我们最后得出的c的值不是按照第3，4，5，6...依次输出的，而是6、9、12每隔三项输出结果
所以出现问题。