算法——遞推算法（順推、逆推）

1. 順推法 斐波拉契的「養兔問題」 公元1202年，一位意大利比薩的商人斐波拉契（Fibonacci，約1170－1250？）在他的《算盤全書》（這裏的「算盤」指的是計算用沙盤）中提出過一個「養兔問題」。 某人買回一對小兔，一個月後小兔長成大兔。再過一個月，大兔生了一對小兔，以後，每對大兔每月都生一對小兔，小兔一個月後長成大兔。如此下去，問一年後此人共有多少對兔子？ 表1 兔子的繁殖過程 月份

>>阅读原文<<