ACM课件lecture特殊的数.pptVIP

ACM程序设计 杭州电子科技大学 刘春英 acm@hdu.edu.cn 劳动节， 你 了吗？ 每周一星（9）： 第十讲 特殊的数（Special Number） Fibonacci Number The series begins with 0 and 1. After that, use the simple rule: Add the last two numbers to get the next. 0 , 1 , 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987,... Where this came from? Key Words: 1225; Pisa; Fibonacci Frederick II; Math Competition. January February March April May、June… ??? The number series is—— 1、1、2、3、5… Fibonacci Golden Section Fibonacci plants Fibonacci plants Fibonacci plants Fibonacci plants sunflowers （向日葵） Question: 编程实现这类递归问题时应该注意什么问题