【剑指 Offer】剑指 Offer 10- I. 斐波那契数列

@来杯咖啡

已于 2022-07-24 18:16:22 修改

阅读量219

点赞数

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

于 2022-07-13 23:05:46 首次发布

本文链接：https://blog.csdn.net/qq_43783527/article/details/125774664

版权

leetcode篇专栏收录该内容

41 篇文章 0 订阅

订阅专栏

目录标题

算法汇总
题目
关键点
代码

算法汇总

以下是所有算法汇总，包括GitHub源码地址链接：力扣算法练习汇总（持续更新…）

题目

剑指 Offer 10- I. 斐波那契数列
在这里插入图片描述

关键点

1、
2、

代码

1.解体方法

思路

注意标题中的答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

代码

class Solution {
    public int fib(int n) {
         if (n == 0 || n == 1) {
            return n;
        }
        final int MOD = 1000000007;
        int one = 0;
        int two = 1;
        int sum = 0;
        for (int i = 2; i <= n; i++){
            sum = (one + two)%MOD;
            one = two;
            two = sum;
        }
        return sum;
    }
}