fibnacci数列递归实现

一、定义

斐波那契数列是一个从第三项开始，每一项都等于前两项之和的数列

二、递归表达式

三、用python实现递归

四、心得体会

用python可以迅速计算出fib（10），但是100就很困难了，更别说1000，10000，网上去查询相关资料，发现我使用的算法是最笨的方法，需要的时间非常久。如果想缩短时间可以考虑换种算法或对数据预处理。分享一些算法https://blog.csdn.net/qq_44691917/article/details/104101773