【快乐水题】509. 斐波那契数
原题:
力扣链接: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>1时的通项;
2.处理n = 0 1时的特殊项;
3.over
C代码:
int fib(int n){int first = 0;int second = 1;int third = 1;if(n > 1){while(n > 1){third = first + second;first = second;second = third;n--;}}else{if(n == 0){third = 0;}else if(n == 1){third = 1; }}return third;
}
力扣结果展示:
【快乐水题】509. 斐波那契数相关推荐
- LeetCode-动态规划基础题-509. 斐波那契数
描述 题目如下: 509. 斐波那契数 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F(0) = 0 ...
- 力扣算法 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
学习内容 力扣算法 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯 具体内容 509. 斐波那契数 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 .该数列由 0 ...
- D38| DP理论基础 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
DP理论基础 重要知识点: 1.动规和贪心的区别:动规是由前一个状态推导出来的,而贪心是局部直接选最优的 2.动规五部曲: 1)确定dp数组(dp table)以及下标的含义 2)确定递推公式 3)d ...
- 代码随想录算法训练营第三十八天 | 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯。
Leetcode 509. 斐波那契数 题目链接:509. 斐波那契数 class Solution {public:int fib(int n) {if(n <= 1)return n;int ...
- 计算机精英协会考核题 —— 第三题:斐波那契数
题目 3.某人说他记住了 1-100000 的所有斐波那契数. 为了考验他,我们随便出一个数 n,让他说出第 n 个斐波那契数. 当然,斐波那契数会很大. 因此, 如果第 n 个斐波那契数不到 6 位 ...
- [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 开始,后面的每一项数字都是前面两项数字的 ...
最新文章
- 使用Python,Opencv进行二维直方图的计算及绘制
- 【新书】分布式强化学习
- 一个TreeView 样式表
- 数据库里面的id不是连续的,遍历的时候
- Markdown 语法及常用资料收集--CheatSheet
- uniapp光标自动定义到文本框_如何在Mac上的照片应用中创建自定义日历
- 深渊水妖 模拟,贪心 牛客白月赛44
- Confluence与Jira整合之统一用户管理
- 达拉斯大学计算机硕士专业排名,美国大学研究生专业排名:人机交互
- (ZT)VC++的链接错误LNK2001
- mac自带邮箱导出邮件_如何将电子邮件从Mac Mail导出到Notes应用程序
- C#在Linux上的开发指南
- 怎样解决Word文档图标无法正常显示的问题?
- 1337. 矩阵中战斗力最弱的 K 行
- st7789屏幕使用方法
- usb无线网卡安装在服务器上,USB无线网卡怎么用?USB无线网卡如何安装?
- 爬虫,酷我音乐接口解析
- K线图|K线图分析法简介 |K线图怎么看
- Java小程序 个人缴税
- org.hibernate.MappingException: Unknown entity 该怎么解决