infinitaylor查看:0 回复:1 评论:0 创建时间:2018-12-28T19:05:20用户:
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........
显而易见，规律是：从第三项开始每个数都是前两项之和！
有很多种方法可以来算斐波那契数列，先展示一种（也是最简单的一种）
用这样一个函数就可以啦~~~
1、当n等于1或者2时，返回1
2、当n大于2时，返回前两项之和
最后可以直接调用这个函数，里面的数字就是指数列的第几项。
这个方法这么简单，当然有缺陷了！！！
因为用一次函数需要调用前两项的函数，所以当n很大时，会很慢。。。
----------------------------------------------------------------------------------------------------------------------
当然还有别的方法来算斐波那契数列，心情好就更新吧
