题目描述:
有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?
Java实现:
import java.util.*;
public class Main {
public static void main(String[] args) {
//斐波那契数列
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int month = sc.nextInt();
int res = fib(month);
System.out.println(res);
}
}
private static int fib(int m) {
if (m == 1 || m == 2)
return 1;
else
return fib(m-1) + fib(m-2);
}
}
知识点:
- 从小数据找规律,发现是斐波那契数列,则写递归函数