LeetCode(509)——斐波那契数(JavaScript)
斐波那契数,通常用 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
/*** @param {number} N* @return {number}*/
var fib = function(N) {};
个人解法
var fib = function(N) {if(N === 0){return 0;}else if(N === 1){return 1;}else{return fib(N - 1) + fib(N - 2)}
};
LeetCode(509)——斐波那契数(JavaScript)相关推荐
- [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 开始,后面的每一项数字都是前面两项数字的 ...
- leetcode 509. 斐波那契数(Java版)
题目 https://leetcode-cn.com/problems/fibonacci-number/ 题解 递归解法 class Solution {public int fib(int n) ...
- 代码随想录算法训练营第三十八天 | 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 ...
最新文章
- R语言ggplot2可视化自定义多个图例(legend)标签之间的距离实战(例如,改变数据点颜色和数据点大小图例之间的距离)
- mysql数据库教程外联_MySQL--外联语句练习
- 自己动手写一个服务网关
- Android --- Android Studio 内无法直接运行 main 方法
- Windows Containers 大冒险: 加速
- mysql取最大一条数据,mysql取出表中,某字段值最大的一条纪录,sql语句
- android init.d脚本,◇添加init.d脚本支持教程贴◇
- 227 用栈模拟汉诺塔问题
- 楼市新政催生“金十月” 二手房改善需求变成交主力
- Spring——Java程序员的春天
- js 调用 php,利用js调用后台php进行数据处理原码
- 智能机器人机器人心得_如果机器人说到上帝
- 超星考试浏览器_超星浏览器官方下载
- VB.NET中Socket编程
- 大学学计算机7代i5够吗,学生党必看:装机Intel酷睿7代中最应该选CPU是它们
- vue防止用户恶意点击按钮
- php项目怎么配置admin,PHPadmin配置
- RHEL搭建DNS正反解析
- oracle 表在线重建,大表在线重建索引的考虑和碰到的限制问题-ORA-1450
- 新办林业规划资质(丙级)应具备的条件?
热门文章
- 全息营销话题提纲(2-1)--王甲佳全息营销系列15
- 为什么开源应该是云原生环境的首选
- 瞻博网络:创新是绝对优势
- git使用之搭建git仓库
- 禅道PMS兼容redmine用户认证接口
- Lucene分词初探---LetterTokenizer
- linux编译x86和arm平台的x264
- Spring-AnnotationConfigApplicationContext/ClassPathXmlApplicationContext
- Spring-ConfigurationClassPostProcessor类
- 基于mfc的图形学实例_前端图形学(二十)——退后!!我要开始进入3D世界了...