题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

程序分析:
第一个月-----------------1
第二个月-----------------1
第三个月-----------------2
第四个月-----------------3
第五个月-----------------5
第六个月-----------------8
第七个月-----------------13
     ...                          ...

从中发现，从第三个月开始，前两个月兔子数之后为第三个兔子总数，所以定义一个存放24个月兔子书数组，每个元素存放一个月的兔子总数

1. #include <stdio.h>  
   
2.   
   
3. int main()  
   
4. {  
   
5.     int m[23];  
   
6.     int i;  
   
7.     m[0]=m[1]=1;  
   
8.     for (i=0; i<24; i++) {  
   
9.         if (i==0 || i==1) {  
   
10.             printf("第%d个月月兔子数量为:1对\n",i+1);  
    
11.         }  
    
12.         else {  
    
13.             m[i]=m[i-1]+m[i-2];  
    
14.             printf("第%d个月月兔子数量为:%d对\n",i+1,m[i]);  
    
15.               
    
16.         }  
    
17.     }  
    
18.     return 0;  
    
19. }  

复制代码

http://bbs.itheima.com/thread-149251-1-1.html  不知道我和上楼结果是一样的没

递归思想

atlas 发表于 2014-10-21 09:16
程序分析:
第一个月-----------------1
第二个月-----------------1

这种用数组存储数列的思路真心不错:)

加油～～～