题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,
假如兔子都不死,问每个月的兔子总数为多少?
/**
* @author wtw
* @param int n 第几月
* @return 返回值为int类型
* 斐波拉契数列的方法*/
public static int f(int n){
//如果获取数值小于零返回0
if (n<0) {
return 0;
}
//如果获取数值等于2时,直接返回2跳出循环
if (n<=2) {
return 2;
}
//返回上一个月的数值和这一个月的和通过递归实现
return f(n-1)+f(n-2);
}
注:斐波拉契数列的递归的运用。
问题:如何运用非递归方法实现?