leetcode 509. 斐波那契数(dfs)
斐波那契数,通常用 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
代码
class Solution {public int fib(int n) {return n==1||n==0?n:fib(n-1)+fib(n-2);//斐波那契数列公式}
}
leetcode 509. 斐波那契数(dfs)相关推荐
- [leetcode]509. 斐波那契数
斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F(0) = 0,F(1) = 1 F(n) = F(n ...
- leetcode 509. 斐波那契数
方法一:递归 使用递归计算给定整数的斐波那契数. 效率最差但是最简单的方法,会重复计算,就不实现了. 方法二:记忆化自底向上的方法 方法三:自底向上进行迭代 方法四:矩阵求幂 public class ...
- 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 ...
最新文章
- 朴素贝叶斯分类器详解及中文文本舆情分析(附代码实践)
- Sql Server系列:触发器
- GC优化利器 - HBase2.0全链路offheap
- Linux基础系列(六)Linux系统定时任务Crond
- hdu 1301 Jungle Roads 最小生成树
- SAP UI5里sap.m.shell的实现
- dual mysql 获取序列_MySQL获取周、月、天日期,生成排序号
- 【redis3在linux安装与基本操作】
- python语言属于什么_最近很火的Python是什么?属于什么语言?
- EnvironmentShare
- Netty工作笔记0026---NIO 网络编程应用--群聊系统1---编写服务器1
- 整理CVPR2012感兴趣的文章
- 机器学习——BP神经网络
- 单峰排列 Codeforces C. Cyclic Permutations
- Spring Boot 2.3.0配置Graceful-Shutdown,Readiness和Liveness
- android:ems什么意思
- 用Python做的整蛊小程序——整点阴间的东西
- 深度学习策略之图像预处理
- SolidWorks Premium 白金版
- Android开发,GPS获取实时时间并转为北京时间,定位信息,海拔高度,并进行显示