题目描述
有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?
本题有多组数据。
输入描述:
输入int型表示month
输出描述:
输出兔子总数int型
示例1
输入
9
输出
34
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while(in.hasNext()){
int a = in.nextInt();
System.out.println(rabbit(a));
}
}
public static int rabbit(int count){
if(count == 1 || count == 2){
return 1;
}else{
return rabbit(count-1)+rabbit(count-2);
}
}
}