基因牛（藍橋杯）動態規劃

基因牛（藍橋杯）
張教授採用基因干預技術成功培養出一頭母牛，從第三年開始，這頭母牛每年會生出1頭母牛， 生出來的母牛從第三年開始，又可以每年生出一頭母牛。如此迴圈下去，請問張教授n年後有多少頭母牛?
解題思路
第一年有一頭牛
第二年有一頭牛
從第三年開始
第N年的牛=前一年的牛+前兩年的牛

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] dp = new int[n + 1];
        dp[1] = 1;
        dp[2] = 1;
        for (int i = 3; i <= n; i++) {
            //第n年的牛等於上一年的牛+前兩年的牛
            dp[i] = dp[i - 1] + dp[i - 2];
        }
        System.out.println(dp[n]);
    }
}

年輕人耗子尾汁，謝謝朋友們~