母牛的故事——编程实现思想

这个题的意思先是有一头母牛，然后这头母牛每一年生一头小牛，而小牛在出生的第四个年头也可以生下一头母牛，问第n年一共有多少头牛？

分析：此题类似另一个有趣的古典数学问题：有一对小兔，从出生后第3个月起每个月都生一对小兔。
小兔长到第3个月后，每个月又生一对小兔。假设所有小兔都不死，问每个月的小兔总对数为多少？
这是一个典型的Fibonacci数列问题：
F1=1 (n=1)
F2=1 (n=2)
F3=F1+F2 (n>=3)

母牛头数也是一个有规律的数列形式，因此必须找到一个递推公式，经过分析
F1=1 (n=1)
F2=2 (n=2)
F3=3 (n>=3)
F4=F1+F3 (n>=4)
---------------------

实现思路：

(1).递归算法思想进行处理，列举多天的数据

f(1)=1,f(2)=2,f(3)=3,f(4)=4,f(5)=6,f(6)=9,f(7)=13,f(8)=19,f(9)=28,找出规律 f(x) = f(x-1) + f(x-3);

import java.util.*;
public class ronin{
    public static int m(int n){
    if (n > 0 && n <= 4){
    return n;
    }else{
    return m(n - 1) + m(n - 3);
    }
 }
    public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    int[] n = new int[4];
    for (int i = 0; i < 4; i++) {
        n[i] = sc.nextInt();
    }
    for (int i = 0; i < 4; i++) {
    if (n[i] > 0){
    System.out.println(m(n[i]));
    }
     }
   }
}