兔子算法问题

有一对兔子，从出生后的第三个月起开始生出一个小兔子，小兔子长到三个月大也开始生出小兔子，假如兔子不会死，问20个月后兔子总数 ？

1,1,2,3,5,8,13,21....第30个是什么...?

这两个题其实是一个题目。

这个问题有两种解决思路：for循环和递归算法

程序分析:

第一个月-----------------1

第二个月-----------------1

第三个月-----------------2

第四个月-----------------3

第五个月-----------------5

第六个月-----------------8

第七个月-----------------13

for循环：

 #include

 int main()
 {
     int m[23];
     int i;
     m[0]=m[1]=1;
     for (i=0; i<24; i++) {
         if (i==0 || i==1) {
             printf("第%d个月月兔子数量为:1对\n",i+1);
         }
         else {
             m[i]=m[i-1]+m[i-2];
             printf("第%d个月月兔子数量为:%d对\n",i+1,m[i]);

         }
     }
     return 0;
 }

递归：

package exam;


import java.util.Scanner;


public class diGui {


/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub


Scanner scaner = new Scanner(System.in);

int n = scaner.nextInt();

int value = new diGui().getValue(n);

System.out.println("第"+n+"位="+value);

}


public int getValue(int n) {


if (n<=0) {

return 0;
}else if(n>=0&&n<=2 ){
return 1;
}else {

return getValue(n-1)+getValue(n-2);

}


}
}