斐波那契数列

 

：解题思路：

通过找规律，写出了递归公式：

即f(n)=f(n-1)+f(n-2)

问题:时间复杂度高

通过画图发现：我们可以找两个变量，其中一个变量用来保存计算过程中始终最大的那个数，另外一个变量用来保存计算过程中始终最小的那个数。