母牛的故事 -蓝桥杯算法题

题目描述

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

 

这个题我做了许久都没有解答出来，主要是思路错了。我一直在考虑这一年和下一年的关系应该成一个倍数的关系。然而思路却不是这样的。   它是一个斐波拉契数列，仔细看，会发现它不是倍数的关系。而是 加法 的关系。

如果你还是想不出来：从第四年开始 每一年的数量等于 前一年的加上前三年的数量。

看上面的解题思路的办法是： 用鼠标选中上面的文字，进行查看。

java代码如下：

package com.xdx97;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        List<Integer> arr = new ArrayList<Integer>();
        int current = 0;
        int[] brr = new int [56];
        while ( (current = in.nextInt()) != 0 )
            arr.add(current);
        for(int i = 1;i <= 55; i++)
            if( i < 4)
                brr[i] = i;
            else
                brr[i] = brr[i - 1] + brr[i - 3];

        for(Integer i : arr)
            System.out.println(brr[i]);
    }
}