题目
有一种兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子。
例子:假设一只兔子第3个月出生,那么它第5个月开始会每个月生一只兔子。
一月的时候有一只兔子,假如兔子都不死,问第n个月的兔子总数为多少?
数据范围:输入满足 1≤n≤31
输入描述:
输入一个int型整数表示第n个月
输出描述:
输出对应的兔子总数
示例1
输入:
3
输出:
2
思路
第n个月的兔子数量由两部分组成,一部分是上个月的兔子f(n-1),另一部是满足3个月大的兔子,会生一只兔子f(n-2)。
所以第n个月兔子总数: f(n) = f(n - 1) + f(n - 2)。
本题是在变相考察斐波那契数列。
代码
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int m = sc.nextInt();
System.out.println(num(m));
}
}
public static int num(int m) {
int first = 1;
int second = 1;
int num = 0;
for (int i = 3; i <= m; i++) {
num = first + second;
first = second;
second = num;
}
return num;
}
}