LeetCode每日一题——剑指 Offer 10- I. 斐波那契数列

转载请注明作者和出处：https://blog.csdn.net/qq_28810395
运行平台： Windows 10
LeetCode官网：Fhttps://leetcode-cn.co

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

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：

 F(0) = 0,   F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.

斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。

答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1

1.示例 1：

输入：n = 2
输出：1

2.示例 2：

输入：n = 5
输出：5

3.提示：

0 <= n <= 100

二、解答思路

用列表记录斐波那契数列的值：

三、解答

class Solution:def fib(self, n: int) -> int:a=[0,1]# 声明列表 a[0]=0,a[1]=1for i in range(2,n+1):  #循环到N逐次计算a【下一个】a.append(a[i-1]+a[i-2])return a[n]%1000000007  #取模最小的十位质数。**1000000007**，可以保证值永远在int的范围内。

四、参考信息

[1]https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/solution/jian-zhi-offer-10-i-fei-bo-na-qi-shu-lie-2vdf/

LeetCode每日一题——剑指 Offer 10- I. 斐波那契数列相关推荐

剑指offer Q10 -I 斐波那契数列
思路本题看起来是简单题,但是实际上对性能和结果都有要求直接使用递归写法性能上是不能通过的.只能使用迭代写法,通过两个变量re1和re2来保存前一步和前前一步的结果,最后返回re2即可.但是注意,本 ...
剑指Offer_入门_JZZ_斐波那契数列
剑指Offer_入门_JZZ_斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1).n≤39. 示例1 输入4,返回 ...
【每日一题】客似云来(斐波那契数列)
[每日一题]客似云来(斐波那契数列) 文章目录 [每日一题]客似云来(斐波那契数列) 1.题目来源 2.题目描述 3.输入/出描述 4.解题思路 5.代码展示 1.题目来源牛客网:客似云来 2. ...
剑指offer——面试题10：斐波那契数列
个人答案: 1 #include"iostream" 2 #include"stdio.h" 3 #include"string.h" 4 ...
递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印 ...
【每日一题】day1(星际密码-＞斐波那契)
OJ链接星际战争开展了100年之后,NowCoder终于破译了外星人的密码!他们的密码是一串整数,通过一张表里的信息映射成最终4位密码.表的规则是:n对应的值是矩阵X的n次方的左上角,如果这个数不足 ...
java 栈和队列实现迷宫代码_LeetCode每日一题--剑指 Offer 09. 用两个栈实现队列(Java)
DailyChallenge 剑指 Offer 09. 用两个栈实现队列 Easy20200630 Description 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTai ...
【剑指offer】10A--求裴波那切数列的第n项，C++实现
#本文是牛客网<剑指offer>刷题笔记 1.题目写入一个函数,输入n,输出裴波那切数列的第n项 2.思路递归--时间和空间复杂度高循环--时间和空间复杂度低,通过循环迭代计算第n项 ...
面试题10：斐波那契数列
斐波那契数指的是这样一个数列:0.1.1.2.3.5.8.13.21.-- 这个数列从第三个数开始,之后的每一个数都由它前的两数相加得到. 我们知道在编程中我们可以用递归和迭代两种方法求指定的斐波那契 ...
剑指offer Leetcode 10 I .斐波那契数列
解法1:效率低的解法复杂度速度十分缓慢,重复计算太多代码 //未考虑溢出和取模 class Solution {public:int fib(int n) {if(n <= 0)retur ...

LeetCode每日一题——剑指 Offer 10- I. 斐波那契数列

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

1.示例 1：

2.示例 2：

3.提示：

二、解答思路

三、解答

四、参考信息

LeetCode每日一题——剑指 Offer 10- I. 斐波那契数列相关推荐

最新文章

热门文章