【Java】Fibonacci数列 生兔子问题 递归方法

代码核心 fib(n)=fib(n-1)+fib(n-2)

有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？

import java.util.Scanner;

public class fib {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入第几个月：");
		int N = sc.nextInt();
		if (N==0) {
			System.out.println("第0个月一共有0只兔子:");
		} else {
			System.out.println("第"+N+"个月一共有"+fib(N)+"只兔子:");
		}	
	}
	
	public static int fib(int n) {
		if (n==1||n==2) {
			return 1;
		} else {
			return fib(n-1)+fib(n-2);
		}
	}
}