动态规划-泰波那契序列
泰波那契序列 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
提示:
0 <= n <= 37
答案保证是一个 32 位整数,即 answer <= 2^31 - 1。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/n-th-tribonacci-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题
递归 但是会导致耗时长是提示失败
class Solution {
public:int tribonacci(int n) {switch(n){case 0: return 0;case 1: return 1;case 2: return 1;}return tribonacci(n-3) + tribonacci(n-2) + tribonacci(n-1)
动态规划-泰波那契序列相关推荐
- 【无标题】动态规划leetcode浅析(一)泰波那契序列
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言 二.使用步骤 1.引入库 2.读入数据 总结 前言 1137. 第 N 个泰波那契数 泰波那契序列 Tn 定义如下: ...
- python泰波那契序列(leetcode)
泰波那契序列Tn定义如下: t0 = 0, t1 = 1, t2 = 1, 且在n >= 0 的条件下tn+3 = tn + tn+1 + tn+2 给你整数n,请返回第n个泰波那契数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 个 ...
- 递归2:第 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-70 爬楼梯问题 leetcode-1137 泰波那契数问题解法
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 这是道经典的题目,我们可以在Leetcode,pta,剑指offer等地方经常看 ...
- [leetcode]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 个泰波那 ...
最新文章
- 使用photoshop 10.0制作符合社保要求的照片
- C++的this指针和引用符号的搭配使用理解
- 解决 /usr/share/git-cola/bin/ssh-askpass: 3: exec: wish: not found
- 不常用≠没用 Win7容易忽略的四个功能
- finalshell连接失败解决方法_Windows 无法连接到SENS的解决方法
- 线程创建-结束-回收 教程
- [转]URLRewriter使用通配符
- FreeRTOS系列第19篇---FreeRTOS信号量
- 【Python】 运算符
- 微课|中学生可以这样学Python(例4.2):打印九九乘法表
- sync/atomic 库使用小结
- 一边撸猫一边写代码,Linus Torvalds 谈在家办公
- 5-2 持久化的作用/5-3 RDB1/5-4 RDB2/5-5 RDB3
- 【李宏毅2020 ML/DL】补充:Structured Learning: Introduction Structured Linear Model
- 尚硅谷大数据hadoop教程
- HTC V版M7解锁刷机笔记
- View 的各种知识
- 山东理工大学ACM平台题答案关于C语言 1228 两数组最短距离
- 安卓车机root改流浪地球_你想知道的《流浪地球》的问题,都在这里了
- bs架构用php编写,BS架构(bs架构开发用什么语言)
热门文章
- 爬虫ip代理对高匿代理ip的重要性
- ios阴阳是不显示服务器,阴阳师IOS登录异常怎么办 苹果不能正常登录解决办法...
- hadoop离线阶段(第十三节)数据仓库、hive简介、hive安装和hive的三种交互模式
- JS安全域名验证,安全域名效验,安全域名检查,正则表达式RegExp检查域名,截取字符串检查域名,检查域名url前缀的域名部分是否包含指定域名
- js-时间相关操作(获取当前日期、最近三天、近一月及前N天的日期)
- 记一些Linux/centos的基础运维命令
- 推荐一款word转pdf超好用的包:aspose-words(解决中文乱码)
- 遗传算法求解一元函数最大值
- tomcat启动设备未就绪_安全启动异常就绪协程
- 洪水预报系统的读书笔记