计算从1+2+3+…+100的和

最新推荐文章于 2022-06-08 19:17:58 发布

VipPeterGee

最新推荐文章于 2022-06-08 19:17:58 发布

阅读量599

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/sinat_35241409/article/details/123653848

版权

LeetCode 专栏收录该内容

58 篇文章 1 订阅

订阅专栏

使用等差数列求和方式

  /**
     * 等差数列求和
     * 例如 1到50
     *
     * @param n
     * @return
     */
    private static int getNumber(int n) {
        // 最小值 min
        int min = 1;
        // 等差
        int d = 1;
        // 最大值
        int max = min + (n - 1) * d;
        // 等差数列公式  Sn=n*(a1+an)/2
        return n * (min + max) / 2;
    }

使用斐波那契方式

  /**
     * 通过斐波那契求和
     *
     * @param n
     * @return
     */
    private static int getNumberByFibonacci(int n) {
        if (n <= 0) return 0;
        return n + getNumberByFibonacci(n - 1);
    }