【有n步台阶，一次只能上1步或2步，共有多少种走法？】

最新推荐文章于 2024-10-14 08:51:42 发布

原创最新推荐文章于 2024-10-14 08:51:42 发布 · 1.6k 阅读

6 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #开发语言 #后端 #intellij-idea #spring boot

收录于

这篇博客探讨了两种计算斐波那契数列的方法：递归和循环迭代。递归方法直接通过调用自身来计算，而循环迭代则使用for循环和变量更新来逐步求解。两种方法都在处理较小的输入时有效，但对于大的n值，循环迭代通常更高效，因为它避免了重复计算。

1、递归

1. 一步 2. (1)一步+一步(2)直接2步 4. (1)先到达然后从直接跨两步（2）先到达,然后从

    public static int f(int n){
        if (n < 1){
            throw new IllegalArgumentException(n + "不能小于1");
        }
        if (n == 1 || n == 2){
            return n;
        }
        return f(n-2) + f (n-1);
    }

2、循环迭代

在这里插入图片描述

    public static int loop(int n){
        if (n < 1){
            throw new IllegalArgumentException(n + "不能小于1");
        }
        if (n == 1 || n == 2){
            return n;
        }
        // 最后一次跨一步的走法为 one ; 最后一次跨两步的走法为 two
        // 所有走法 = one 次 + two 次
        int one = 1;
        int two = 2;
        int sum = 0;
        for (int i = 3 ; i <= n ; i++){
            // 5步台阶的情况下 最后走一步为4步台阶，及 one = sum
            // 最后一步走两步 即为3步台阶=4步台阶最后走一步 及two = one
            sum = one + two;
            two = one;
            one = sum;
        }
        return sum;
    }