求解一个古典兔子问题的递归算法
一个兔子问题的算法,看不懂!!不知道有没有人能够帮忙解释一下是怎么实现的!程序代码:
/* 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月 后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? */ #define TOTALMONTH 12//定义我们要计算到哪个月 #include <stdio.h> void main() { long month1,month2; int loop; month1=month2=1; for(loop=1;loop<=TOTALMONTH;loop++) { printf("%12ld %12ld",month1,month2); if(loop%2==0) { printf("\n"); } month1=month1+month2; month2=month1+month2; } } /*这个程序使用了递归算法*/