509. 斐波那契数

斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给你n ,请计算 F(n) 。

示例 1:

  • 输入:2
  • 输出:1
  • 解释:F(2) = F(1) + F(0) = 1 + 0 = 1

示例 2:

  • 输入:3
  • 输出:2
  • 解释:F(3) = F(2) + F(1) = 1 + 1 = 2

示例 3:

  • 输入:4
  • 输出:3
  • 解释:F(4) = F(3) + F(2) = 2 + 1 = 3

提示:

  • 0 <= n <= 30
cpp 复制代码
class Solution {
public:
    int fib(int n) {
        int dp[31];
        dp[0]=0,dp[1]=1,dp[2]=1;
        for(int i=3;i<=n;i++)
    {
        dp[i]=dp[i-1]+dp[i-2];
    }return dp[n];
    }
};
相关推荐
2401_841495646 小时前
【数据结构】红黑树的基本操作
java·数据结构·c++·python·算法·红黑树·二叉搜索树
西猫雷婶6 小时前
random.shuffle()函数随机打乱数据
开发语言·pytorch·python·学习·算法·线性回归·numpy
小李独爱秋7 小时前
机器学习中的聚类理论与K-means算法详解
人工智能·算法·机器学习·支持向量机·kmeans·聚类
小欣加油9 小时前
leetcode 1863 找出所有子集的异或总和再求和
c++·算法·leetcode·职场和发展·深度优先
十八岁讨厌编程9 小时前
【算法训练营Day27】动态规划part3
算法·动态规划
炬火初现10 小时前
Hot100-哈希,双指针
算法·哈希算法·散列表
weixin_3077791310 小时前
利用复变函数方法计算常见函数的傅里叶变换
算法
共享家952711 小时前
LeetCode热题100(1-7)
算法·leetcode·职场和发展
新学笺12 小时前
数据结构与算法 —— Java单链表从“0”到“1”
算法
同元软控12 小时前
首批CCF教学案例大赛资源上线:涵盖控制仿真、算法与机器人等9大方向
算法·机器人·工业软件·mworks