题目描述
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第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]);
}
}