leetcode 509. 斐波那契数(Fibonacci Number)
目录
- 题目描述:
- 示例 1:
- 示例 2:
- 示例 3:
- 解法:
题目描述:
斐波那契数,通常用 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
解法:
class Solution {
public:int fib(int N) {if(N <= 1){return N;}else{int a = 0, b = 1;int c = 1;for(int i = 2; i <= N; i++){c = a + b;a = b;b = c;}return c;}}
};
转载于:https://www.cnblogs.com/zhanzq/p/10595160.html
leetcode 509. 斐波那契数(Fibonacci Number)相关推荐
- [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 ...
- c语言——求第n位的斐波那契数 (Fibonacci number)(不考虑溢出)
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946 ...
- 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 ...
最新文章
- php和python web开发-初入Web开发,php、python和ruby应该学哪个?
- java中的string是什么_什么是String
- Linux服务器版本鼠标,安装GPM给Linux虚拟控制台提供配置鼠标支持
- DNS劫持DNSmasq详细解析及详细配置
- 在 Nginx 上开启 https 实践
- Vue教程20:Vuex入门
- Flutter图片处理之高斯模糊
- 《硅谷钢铁侠》---- 读书笔记
- 优化设计鲍威尔法c语言,机械优化设计鲍威尔法编程
- ARM Cortex-M0+Kinetis L系列学习笔记_MKL25Z4.h
- 利用perl一键生成符合LEFse差异分析的Table表
- PowerDesigner显示工具栏
- html阅读封面代码,封面.html
- IDEA使用Statistic插件统计代码数量
- 区块链毕设开题技术路线
- Linux ALSA声卡驱动之四:Codec 以及Codec_dai
- Python图像处理丨详解图像去雾处理方法
- 【MySQL】使用存储过程计算1到100的累计和
- 快速梳理23种常用的设计模式
- 服务器 文件系统,服务器硬盘文件系统
热门文章
- 安装linux可是c盘文件夹失败,虚拟机安装linux系统,会对物理的磁盘有影响吗?怎样保证安全,谢了!...
- c语言数字代码,小O的数字 (C语言代码)
- mysql中sysdate函数转字符串_【转】MySQL:日期函数、时间函数总结(MySQL 5.X)
- 运用li元素进行斑马色显示
- CentOS7.6安装WirёGuαrd(二)
- 吐槽 git 的一些愚蠢的接口设计: add/delete/remove/rm 选项随心所欲, 缺乏一致性
- 简书首页标题配图bug,偶发,未能重现(可以重现2017-12)
- Python+Visual Studio
- Maven——原理与使用(一)
- CAsyncSocket使用总结