leetcode系列-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:
输入: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
/**
* @param {number} n
* @return {number}
*/
// 递归
var fib = function(n) {if (n === 0) return 0if (n === 1) return 1return fib(n - 2) + fib(n - 1)
};// 动态规划
var fib = function(n) {var dp = new Array(n).fill(0);dp[0] = 0dp[1] = 1for (let i = 2; i <= n; i ++) {dp[i] = dp[i - 1] + dp[i - 2]}return dp[n]
};
leetcode系列-509.斐波那契数相关推荐
- 代码随想录算法训练营第三十八天 | 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯。
Leetcode 509. 斐波那契数 题目链接:509. 斐波那契数 class Solution {public:int fib(int n) {if(n <= 1)return n;int ...
- LeetCode-动态规划基础题-509. 斐波那契数
描述 题目如下: 509. 斐波那契数 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F(0) = 0 ...
- 【快乐水题】509. 斐波那契数
原题: 力扣链接:509. 斐波那契数 题目简述: 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F( ...
- D38| DP理论基础 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
DP理论基础 重要知识点: 1.动规和贪心的区别:动规是由前一个状态推导出来的,而贪心是局部直接选最优的 2.动规五部曲: 1)确定dp数组(dp table)以及下标的含义 2)确定递推公式 3)d ...
- 力扣算法 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
学习内容 力扣算法 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯 具体内容 509. 斐波那契数 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 .该数列由 0 ...
- [leetcode]509. 斐波那契数
斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F(0) = 0,F(1) = 1 F(n) = F(n ...
- leetcode 509. 斐波那契数
方法一:递归 使用递归计算给定整数的斐波那契数. 效率最差但是最简单的方法,会重复计算,就不实现了. 方法二:记忆化自底向上的方法 方法三:自底向上进行迭代 方法四:矩阵求幂 public class ...
- leetcode 509. 斐波那契数(dfs)
斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F(0) = 0,F(1) = 1 F(n) = F(n ...
- leetcode 509. 斐波那契数(Fibonacci Number)
目录 题目描述: 示例 1: 示例 2: 示例 3: 解法: 题目描述: 斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列.该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的 ...
最新文章
- InputStreamReader/OutputStreamWriter乱码问题解决
- linux nc命令用法举例
- 【设计模式之美】<Reading Notes>抽象类与接口
- volatile关键字有什么用
- hdu4405:概率dp
- jQuery是什么,jQuery入门简介
- 第 6-2 课:SpringMVC 核心 + 面试题
- 错误:The project was not built due to Unparsed aapt error(s)
- 5G牌照提前发放 将对整个产业界带来哪些影响?
- POJ 1845 Sumdiv 【逆元】
- 控制鼠标滚动,滚动指定的距离
- android studio进度条的应用,Android Studio实现进度条效果
- Android 打开蓝牙流程
- java xlsx读写_java中怎样从Excel中读写数据
- n1_如何高分通过日语N1考试?
- WinAPI 多线程(一)
- 计算机毕业设计ssm网上花店系统0716c系统+程序+源码+lw+远程部署
- pytorch softmax 中参数 dim 的理解
- 认证抖音蓝V认证有什么好处?开通抖音企业号蓝V认证有什么权益优势?
- RAID的几种常用模式