专栏首页英雄爱吃土豆片LeetCode刷题记录:剑指 Offer 10- I. 斐波那契数列

LeetCode刷题记录:剑指 Offer 10- I. 斐波那契数列

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

解题思路: 根据输入的 n 声明一个数组,定义好数组的前两个元素(即第 0 项和第 1 项),从第三个元素开始遍历数组,使数组的每一个元素等于前两个元素之和。最后返回第 n 个元素。

值得注意: 数组的大小应为 n + 1 ,防止数组溢出。

通关代码:

class Solution {
public:
    int fib(int n) {
    	if (n == 0 || n == 1) {
    		return n;
		}
    	
		vector<int> arr(n + 1);
		arr[0] = 0;
		arr[1] = 1;
		
		for (int i = 2; i < n + 1; i++) {
			arr[i] = (arr[i - 1] + arr[i - 2]) % 1000000007;
		}
		
		return arr[n];
    }
};

通关截图:

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • OJ刷题记录:L1-206-学霸递情书(15分)

    题目要求: 李雷和韩梅梅坐前后排。上课想说话怕老师发现,所以改为传小纸条。为了被老师发现他们纸条上说的是啥,他们约定了如下方法传递信息: 将26个英文字母(...

    英雄爱吃土豆片
  • PTA刷题记录:L1-055 谁是赢家 (10分)

    解题思路: 使用一个数组接收输入的裁判的票数,以便进行遍历对 0 和 1 进行计数。之后按照题目要求进行判断输出即可。

    英雄爱吃土豆片
  • OJ刷题记录:L1-107-按要求排合唱队形(20分)

    题目要求: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编...

    英雄爱吃土豆片
  • 【Java】04 数组

    初始化:   静态初始化:初始化时由程序员显式指定每个数组元素的初始值,由系统决定数组长度。   动态初始化:初始化时程序员只指定数组长度,由系统为数组元素...

    Demo_Null
  • java基础04

    待你如初见
  • java基础学习_基础语法(下)01_day05总结

    ============================================================================= ==...

    黑泽君
  • 寻找数组中第二小的元素

    一觉睡到小时候
  • 必学十大经典排序算法,看这篇就够了(附完整代码/动图/优质文章)

    十大排序算法可以说是每个程序员都必须得掌握的了,花了一天的时间把代码实现且整理了一下,为了方便大家学习,我把它整理成一篇文章,每种算法会有简单的算法思想描述,为...

    帅地
  • 必学十大经典排序算法,看这篇就够了(附完整代码/动图/优质文章)(修订版)

    十大排序算法可以说是每个程序员都必须得掌握的了,花了一天的时间把代码实现且整理了一下,为了方便大家学习,我把它整理成一篇文章,每种算法会有简单的算法思想描述,为...

    帅地
  • 求解连续子数组和全解析-常规解法VS树状数组!

    本文将介绍几求解数组前缀和和连续子数组和的三种方法,分别是遍历法、辅助数组法、树状数组法。

    石晓文

扫码关注云+社区

领取腾讯云代金券