中南大学算法设计郑谨要点.pptVIP

* Central South University * Example: Fibonacci Number 问题：一年以后，一共有多少对兔子？ 1. In the beginning: (1 pair) 2. End of month 1: (1 pair) Rabbits are ready to mate. 3. End of month 2: (2 pairs) A new pair of rabbits are born. 4. End of month 3: (3 pairs) A new pair and two old pairs. 5. End of month 4: (5 pairs) ... 6. End of month 5: (8 pairs) ... …….. 7.After 12 months, there will be 233 pairs rabbits! * Central South University * Recurrence Relation of Fibonacci Number fib(n) (递推关系） {0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …} Tips:自然界中的Fibonacci Number 现象：海浪，钟声，...癌细胞? * Central South Univer