斐波那契数列理论

这个有兴趣的话可以看百度百科或者 维基百科

主要涉及的问题：

1：兔子繁殖问题；

2：登楼梯问题，一次只能等一级或者二级台阶；

3：其他能符合斐波那契数列的问题，比如说 1->1, 2->1,3->2等 ，差不多都能往这个理论上套。

这类问题归根结底还是排列组合的问题，想办法找到f（n）的通项就好解决了。

在做算法的时候，已经有很多的经典的算法，一定要烂熟于心，这样才能在遇到新问题的时候，

把新问题拆解成经典问题，或者经典问题的变形。

比如说：

1：快速排序的partition函数；

2：折中查找算法的思想；等