fibonacci数列递归实现

什么是fibonacci数列 & fibonacci数列的递归表达式

第一张资料

第二张资料

用python实现Fib(n)，并进行测试

计算机上计算出fib（10），fib(100),fib(1000),fib(10000)共用时24秒