:解题思路:
通过找规律,写出了递归公式:
即f(n)=f(n-1)+f(n-2)
问题:时间复杂度高
通过画图发现:我们可以找两个变量,其中一个变量用来保存计算过程中始终最大的那个数,另外一个变量用来保存计算过程中始终最小的那个数。
斐波那契数列
原文:https://www.cnblogs.com/wanxueyu/p/14606591.html