迭代方法

1.使用迭代算出人的年龄：第一个人是10岁，从第二个开始比前一个多2岁，得出地n个人的年龄?

public int getAge(int  i){

//初始化一个数据（第一个人的年龄）

int  initAge=10;

if(i==1){

return initAge;

}

//如果不是第一个人就大前一个2岁

initAge=getAge(i-1)+2;

return initAge;

}

2.经典兔子问题：有一对小兔子，当长到第三个月开始每月又生一对小兔子，以此类推，当道第N个月的时候是多少兔子。

分析：将兔子分为小兔子，中兔子和大兔子（包括所有大于2个月的兔子）；第一个月小、中和大兔子的数量：1、0、0；第二个月小、中和大兔子的数量：0、1、0；第三个月的小、中和大兔子的数量：1、0、1；第四个月的兔子：1、1、1；第五个月的兔子：2、1、2；地六个月的兔子：3、2、3；第七个月的兔子：5、3、5；第八个月的兔子：8、5、8；以此类推.........

得出一个规律：1，1，2，3，5，8，13，21............(从第三项起，每一项都是它前面两项的和)

public int  getNumber(int  i){

int init=1;

if(i==1||i==2){   //如果是第一个月和第二个月都返回一个1

return init;

}

init=getNumber(i-1)+getNumber(i-2);

return init;

}