【每日一题】斐波那契数列

发布于 2021-09-08 11:38 ，所属分类：数学资料学习库

动态规划最核心的思想，就在于拆分子问题，记住过往，减少重复计算。



题目描述



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

F(0)=0,F(1)=1
F(N)=F(N-1)+F(N-2),其中N>1.
斐波那契数列由0和1开始，
之后的斐波那契数就是由之前的两数相加而得出。

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

示例1

输入：n = 2
输出：1
示例2
输入：n = 5
输出：5


题解


动态规划

斐波那契数列的定义是


做最有价值的海外留学

一站式辅导机构

加客服了解更多


排版 | 土豆

来源 | Leetcode 中文站

相关资源