求兔子 使用递归完成“斐波那契数列”。 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) ) ----》
        }
        
    }

}

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

 

上一篇:五、使用Dockerfile自定义Tomcat镜像


下一篇:CS_2021_12