遞推算法的核心——公式(按照公式寫遞歸)

斐波拉切數列的公式:F(n)=F(n-2)+F(n-1)

以此咱們得出兔子生崽的遞推算法：其中有1對兔子，每月均可以生一對兔子，可是任何的兔子都必須2個月大，即第3個月纔有生育能力。

import java.util.Scanner;

/**
 * Created by Administrator on 2018-02-15.
 */
public class Fibonacci {
    public static int FibonacciQty(int n) {
        int t1,t2;
        if(n == 1 || n == 2) {
            return 1;
        }else {
            t1 = FibonacciQty(n-1);
            t2 = FibonacciQty(n-2);
            return t1+t2;
        }
    }
    public static void main(String[] args) {
        System.out.println("遞推算法求解兔子產仔問題!");
        System.out.print("請先輸入時間:");
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int num = Fibonacci.FibonacciQty(n);
        System.out.println("通過"+n+"月的時間，共能繁殖成"+num+"對兔子!");
}
}