Fibnacci数列递归实现
一、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时
