程序设计中的递推运用及优化

【一】递推定义.
一个状态可以和前面的状态联系起来,具体表示为: 一个数的序列h1,h2.h3……hn,其中hn可用h1……hn-1来表示.

【二】程序设计中的递推.
fibonacci数列 hn = hn-1 + hn-2. fibonacci数列大家都非常熟悉,来源于中世纪数学家fibonacci提出的一个问题: 一对刚出生的兔子过两个月后,可以繁殖一对新兔子,问原有雌雄各一只兔子,经过十一个月后,能繁殖多少只兔子. 就fibonacci问题本身来说