基于MATLAB的数据结构与算法_典型算法逻辑.pptVIP

递归算法(阶乘) 执行结构验证 * * 兔子的谜惑 在第一个月时，只有一对小兔子，过了一个月，那对兔子成熟了，在第三个月时便生下一对小兔子，这時有两对兔子。再过一个月，成熟的兔子再生一对小兔子，而另一对小兔子长大，有三对小兔子…… 如果您一直做下去，你会发现兔子数目会组成数列：1,1,2,3,5,8,13,21……，這就是著名的斐波那契数列。 * * 有关Fibonacci 斐波那契(Leonardo Fibonacci, 约1175-约1240)也许是在生活在丢番图(Diophantos)之后费尔马(Pierre de Fermat)之前这2000年间欧洲最杰出 的数论学家。我们对他的生平知道得很少。他出生在意大利那个后来因为伽里略做过落体实验而著名的斜塔所在的城市里，现在那里还有他的一座雕像。他年轻是跟随经商的父亲在北非和欧洲旅行，大概就是由此而学习到了世界各地不同的算术体系。在他最重要的著作《算 盘书》（Liber Abaci，写于1202年）中，引进了印度-阿拉伯数码（包 括0）及其演算法则。数论方面他在丢番图方程和同余方程方面有重要 贡献。 * * 问题提出：使用递推算法思想， 输出前n个斐波那契数列。 * * 斐波那契数列的算法实现分析 递推过程： 1 1 2 3 5 8…… (第1次) a b + c a b + a b + c