题目描述:
有一只兔子,从出生后第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); } }
知识点:
- 从小数据找规律,发现是斐波那契数列,则写递归函数