509. 斐波那契数

目录

一:题目:

二:代码:

三:结果:


一:题目:

斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 01 开始,后面的每一项数字都是前面两项数字的和。也就是:

复制代码
F(0) = 0,F(1) = 1
F(n) = F(n - 1) + F(n - 2),其中 n > 1

给定 n ,请计算 F(n)

示例 1:

复制代码
输入:n = 2
输出:1
解释:F(2) = F(1) + F(0) = 1 + 0 = 1

示例 2:

复制代码
输入:n = 3
输出:2
解释:F(3) = F(2) + F(1) = 1 + 1 = 2

示例 3:

复制代码
输入:n = 4
输出:3
解释:F(4) = F(3) + F(2) = 2 + 1 = 3

提示:

  • 0 <= n <= 30

二:代码:

cpp 复制代码
class Solution {
public:
    int fib(int n) {
        if(n<=1){
            return n;
        }
        vector<int> dp(n+1);
        dp[0]=0;
        dp[1]=1;
        for(int i=2;i<=n;i++){
            dp[i]=dp[i-1]+dp[i-2];
        }
        return dp[n];
    }
};

三:结果:

相关推荐
Overboom39 分钟前
[C++] --- 常用设计模式
开发语言·c++·设计模式
Univin42 分钟前
C++(10.4)
开发语言·数据结构·c++
YxVoyager42 分钟前
Qt C++ :QLayout 布局管理
c++·qt
KyollBM44 分钟前
每日羊题 (质数筛 + 数学 | 构造 + 位运算)
开发语言·c++·算法
Univin3 小时前
C++(10.5)
开发语言·c++·算法
Asmalin3 小时前
【代码随想录day 35】 力扣 01背包问题 一维
算法·leetcode·职场和发展
剪一朵云爱着3 小时前
力扣2779. 数组的最大美丽值
算法·leetcode·排序算法
AA陈超3 小时前
虚幻引擎UE5专用服务器游戏开发-33 在上半身播放组合蒙太奇
c++·游戏·ue5·游戏引擎·虚幻
qq_428639613 小时前
虚幻基础:组件间的联动方式
c++·算法·虚幻
深瞳智检3 小时前
YOLO算法原理详解系列 第002期-YOLOv2 算法原理详解
人工智能·算法·yolo·目标检测·计算机视觉·目标跟踪