兔子产子问题（斐波那契数列）

package coding;

import java.util.Scanner;

/*
 * 兔子产子问题
 * fibonacci数列求解
 */
public class cha03_rabbitSon {

    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;
        }
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
         System.out.println("地推算法求解兔子产子问题：");
         System.out.print("请先输入时间：");
         Scanner input=new Scanner(System.in);
         int n=input.nextInt();
         int num=fibonacci(n);
         System.out.println("经过"+n+"月的时间，共能繁殖成"+num+"对兔子");
    }

}