LeetCode 1137. 第 N 个泰波那契数
文章目录
- 1. 题目
- 2. 解题
1. 题目
泰波那契序列 Tn 定义如下:
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2
给你整数 n,请返回第 n 个泰波那契数 Tn 的值。
示例 1:输入:n = 4
输出:4
解释:
T_3 = 0 + 1 + 1 = 2
T_4 = 1 + 1 + 2 = 4
示例 2:输入:n = 25
输出:1389537
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/n-th-tribonacci-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
class Solution {public:int tribonacci(int n) {if(n == 0)return 0;if(n == 1 || n == 2)return 1;int result, n_3 = 0, n_2 =1, n_1 = 1;for(int i = 3; i <= n; ++i){result = n_1 + n_2 + n_3;n_3 = n_2;n_2 = n_1;n_1 = result;}return result;}
};
LeetCode 1137. 第 N 个泰波那契数相关推荐
- [leetcode]1137. 第 N 个泰波那契数
泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n,请返回第 n 个泰波那 ...
- 【是泰波那契,不是斐波那契】1137. 第 N 个泰波那契数
原题: 力扣链接:1137. 第 N 个泰波那契数 题目简述: 泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn ...
- 【Leetcode】1137. 第 N 个泰波那契数
第 N 个泰波那契数 泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n, ...
- 力扣 1137. 第 N 个泰波那契数
题目 泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n,请返回第 n 个 ...
- 1137. 第 N 个泰波那契数
泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n,请返回第 n 个泰波那 ...
- 1137.第N个泰波那契数
泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n,请返回第 n 个泰波那 ...
- 动态规划入门——第N个泰波那契数(Leetcode 1137)
题目选自Leetcode 1137.第N个泰波那契数 如果不知道斐波那契数列怎么解题的,指路 斐波那契数 和斐波那契数列几乎一样,只不过这是前三项的和,还是一样的思路~ 题目描述: 解题代码: int ...
- 【无标题】动态规划leetcode浅析(一)泰波那契序列
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言 二.使用步骤 1.引入库 2.读入数据 总结 前言 1137. 第 N 个泰波那契数 泰波那契序列 Tn 定义如下: ...
- LeetCode(1137)——第 N 个泰波那契数(JavaScript)
泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n,请返回第 n 个泰波那 ...
最新文章
- 2018年中美自动驾驶进展分析报告
- linux ubuntu kubuntu与xubuntu等各版本差别
- db2表结构导出导入,数据库备份
- 自学python需要多长时间-零基础自学python要多久?
- JTextField类(单行文本框)/JPasswordFiel(密码框)/JTextArea(多行文本框)常用方法
- Nginx的rewrite案例之目录合并
- IOS仿微信朋友圈的日期处理
- Apache Wicket:记住我的功能
- Mac OS 被XCode搞到无法正常开机怎么办?
- 二叉树三种遍历方式的非递归实现
- 基于 OpenCv 和 Python 的手指识别及追踪
- 宜居指数c语言,城市功能日趋完善宜居指数持续提升
- NSACE|网络信息安全技术,你不能忽视的存在
- 设计模式的原则和分类 思想模型
- LaTeX 论文排版学习笔记(零基础)
- 计算机为什么不能装win7,详解win10为什么装不回win7系统
- 计算机组成原理实验三思考题,计算机组成原理实验三:存储器部件教学实验
- java错误代码1061_异常求解 小白
- 一级造价工程师(安装)- 计量笔记 - 第二章第三节吊装工程
- 作文 深海机器人_我想发明海洋机器人_描写机器人的作文500字
热门文章
- 讯飞输入法有没有Linux,Debian testing 安装讯飞输入法 - Linux系统与应用 - LinuxApp - 水木社区...
- Linux:守护进程解析、如何实现守护进程
- 和redis_Redis 缓存
- java台球游戏设计原理_Java实现简单台球游戏
- 反射--Class获得
- 初识设计模式(装饰者模式)
- 关于arguments的用法
- 04_类与对象_课程动手动脑问题以及课后实验性问题及解答集锦
- struts2 中文乱码问题,自定义过滤器通用解决方法
- 字符设备驱动0:一个简单但完整的字符设备驱动程序