有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔
子都不死,问每个月的兔子总数为多少?
java代码实现:
package com.example.demo;
/**
* 有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔
* 子都不死,问每个月的兔子总数为多少
* <p>
* 第一月:1
* 第二月:1
* 第三月:1+1
* 第四月:1+1+1
* 第五月:1+1+1+1+1
* 斐波拉契数列
* <p>
* Created by Administrator on 2019/4/4.
*/
public class Test2 {
public static void main(String[] args) {
try {
int count = getCount(9);
System.out.println(count);
} catch (Exception e) {
System.out.println(e.getMessage());
}
}
public static int getCount(int month) {
if (month < 1) {
throw new RuntimeException("参数异常");
} else if (month == 1 || month == 2) {
return 1;
} else {
return getCount(month - 1) + getCount(month - 2);
}
}
}