题目 1236: 母牛生小牛

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

---

输入：

输入一个整数N。(1≤N≤50)

样例输入：

5

---

输出：

第N年时母牛的数量

样例输出 :

3

---

解题思路：

     数组存储，递归

注意事项：

    

参考代码：

import java.util.Scanner;
 
public class Main {
     
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int arr[] = new int [51];
        arr[1]=1;arr[2]=1;arr[3]=1;arr[4]=2;arr[5]=3;
        for(int i=6;i<=n;i++)
            arr[i]=arr[i-3]+arr[i-1];//此后，牛的数量等于前一年的和前面第3年的数量之和
        System.out.println(arr[n]);  //第n年的牛的数量
        in.close();
    }
}