【Java算法学习】斐波那契数列问题兔子产子经典问题

题目：如果一对两个月大的兔子以后每个月可以生一对兔子，而一对新生的兔子出生两个月后才可以生兔子。也就是说1月份出生的3月份才能生子。假定一年内兔子没有死亡事件，那么一年后共有多少对兔子。

/**
* 用递推算法求解斐波那契数列：Fn = Fn-2 +Fn-1;
*/
import java.util.*;
public class Fibonacci {
public static void main(String[] args) {
System.out.println("递推算法求解兔子产子问题");
System.out.println("请输入时间：");
Scanner input =new Scanner(System.in);
int n = input.nextInt();
int num = fibonacci(n);
System.out.println("经过"+n+"个月后,共能繁殖成"+num+"对兔子！");
}

public static int fibonacci(int n){
int t1,t2;
if (n==1||n==2) {
return 1;
}else {
t1 = fibonacci(n-1);
t2 = fibonacci(n-2);
return t1+t2;
}
}
}