肥波的对决！

输出斐波那契数列，递归法真的感觉很帅

，但有人说会超时，这个真的不懂了，又搬了了几个变量出来重写一个，输出结果一样的前提下，我的电脑会更喜欢那个呢？

你的电脑什么也不喜欢，它喜欢什么也不干

不感兴趣

开通SVIP免广告

我觉得你电脑可能更喜欢这个

前1k位

几百个项，你不会感觉到递归有多慢，如果打印数列的第1项到第1千万项，再来感受一下

递归计算斐波那契数列时间复杂度是O(2^n)是最蠢的做法

下载贴吧APP
看高清直播、视频！

分享到: