java递归算法 求兔子 使用递归完成“斐波那契数列”。 1 1 2 3 5 8 13 21 34 55 ......

使用递归完成“斐波那契数列”。  1 1 2 3 5 8 13 21 34 55 ......

 

import java.util.Scanner;

public class Test02 {
    public static void main(String[] args) {
        System.out.println("请输入需要求第几个月份的兔子");
        Scanner input = new Scanner(System.in);
        int yue = input.nextInt();
        for (int i=1;i<=yue;i++) {
            System.out.println("兔子第"+i+"个月的总数为:"+m1(i));
        }
        }
    public static int m1 (int yue ) {
        if (yue == 1 || yue == 2) {
            return 1;
        } else {
            return m1(yue-1)+m1(yue-2);//yue-1 相当于前一个月 

// 如果输入 5 ---》第五个数=第4个数（m1(3）+m1(2))   +  第3个数 (m1(1) +m1(2) )  ----》

//所以 第4个数=  (m1(1) +m1(2) ) +m1(2) 

//第5个数 = (m1(1) +m1(2) ) +m1(2)   +    (m1(1) +m1(2) )
        }
        
    }

}