剑指Offer（java+第九题，斐波那契数列）

思路 　　如果直接写递归函数，由于会出现很多重复计算，效率非常底，不采用。 　　要避免重复计算，采用从下往上计算，可以把计算过了的保存起来，下次要计算时就不必重复计算了：先由f(0)和f(1)计算f(2)，再由f(1)和f(2)计算f(3)……以此类推就行了，计算第n个时，只要保存第n-1和第n-2项就可以了。 书里面有同时提到了两个问题： 1：青蛙跳台阶； 2：矩形匹配问题 （实际上就是斐波那契

>>阅读原文<<