裴波那契数列及其递归算法

裴波那契数列起源于兔子数列，假设第一个月有一对刚出生的兔子，第二个月兔子进入成熟期，我三个月开始生育小兔子，而一对成熟的兔子会在每个月生育一对小兔子，兔子永远不会死去。。。n月后会有多少只兔子算法 每个月的兔子数为：优化     1,1,2,3,5,8,13,21,34......递归 该数列成为裴波那契数列。时间 最简单的递归为return f(int n){    if(n<1){     r

>>阅读原文<<