一、Fibnacci数列的定义

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........
这个数列从第3项开始，每一项都等于前两项之和。

二、Fibnacci数列的递归公式

如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：
F(1)=1、F(2)=1
F(n)=F(n-1)+F(n-2)(n>=3)

三、用python实现Fibnacci数列

当n=10时

当n=100时

当n=1000时

当n=10000时

用时已经接近两分钟！！

Fibnacci数列递归实现

原文：https://www.cnblogs.com/ruier/p/11844651.html