动态规划（斐波那契系列）---母牛生产

母牛生产

题目描述：

  假设农场中成熟的母牛每年都会生 1 头小母牛，并且永远不会死。第一年有 1 只小母牛，从第二年开始，母牛开始生小母牛。每只小母牛 3 年之后成熟又可以生小母牛。给定整数 N，求 N 年后牛的数量。

思路分析：

  每一年的母牛数等于前一年的母牛数和三年前的母牛数。用dp[ i ]代表第i年的母牛数。

dp[ i ]=dp[i-1]+dp[i-3]

代码：

public  int cowNums(int n){
    int []dp=new int [n+1];
    if(n==0)
        return 0;
    if(n==1)
        return 1;
    if(n==2)
        return 2;
    if(n==3)
        return 3;
    dp[0]=0;
    dp[1]=1;
    dp[2]=2;
    dp[3]=3;
    for(int i=4;i<=n;i++){
        dp[i]=dp[i-1]+dp[i-3];
    }
    return dp[n];
}