斐波那契数列算法分析修订稿.docxVIP

集团文件发布号：（9816-UATWW-MWUB-WUNN-INNUL-DQQTY-19882） 集团文件发布号：（9816-UATWW-MWUB-WUNN-INNUL-DQQTY-19882） 斐波那契数列算法分析 斐波那契数列算法分析 背景：假定你有一雄一雌一对刚出生的兔子，它们在长到一个月大小时开始交配，在第二月结束时，雌兔子产下另一对兔子，过了一个月后它们也开始繁殖，如此这般持续下去。每只雌兔在开始繁殖时每月都产下一对兔子，假定没有兔子死亡，在一年后总共会有多少对兔子？ 在一月底，最初的一对兔子交配，但是还只有1对兔子；在二月底，雌兔产下一对兔子，共有2对兔子；在三月底，最老的雌兔产下第二对兔子，共有3对兔子；在四月底，最老的雌兔产下第三对兔子，两个月前生的雌兔产下一对兔子，共有5对兔子；……如此这般计算下去，兔子对数分别是：1,1,2,3,5,8,13,21,34,55,89,144,...看出规律了吗？从第3个数目开始，每个数目都是前面两个数目之和。这就是着名的斐波那契（Fibonacci）数列。 有趣问题： 1，有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法 答：这就是一个斐波那契数列：登上第一级台阶有一种登法