1137. 第 N 个泰波那契数 (Easy)
2024-10-21 10:17:13
问题描述
泰波那契序列 T 定义如下:
T = 0, T = 1, T = 1, 且在 n >= 0 的条件下 T = T + T + T
给你整数 n
,请返回第 n 个泰波那契数 T的值。
示例 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
。
解题思路
非常简单的动态规划
代码
class Solution {
public:
int tribonacci(int n) {
int num0 = 0, num1 = 1, num2 = 1;
if (n == 0) {
return num0;
}
if (n == 1) {
return num1;
}
if (n == 2) {
return num2;
}
for (int i = 2; i <= n; i++) {
int tmp2 = num2;
int tmp = num1;
num2 += num0 + num1;
num1 = tmp2;
num0 = tmp;
}
return num1;
}
};
最新文章
- 学习笔记:Asp.Net MVC更新部分页面
- robotium(及百度cafe)运行testcase之后程序挂起没有响应的原因调查及解决
- POJ1236Network of Schools(强连通分量 + 缩点)
- C#读取数据库字节流生成图片
- (转)Quartus II和Modelsim的联合仿真(详细)
- SQL 2012 发布与订阅实现数据同步 图解(解决 错误22022)
- 详解SpringMVC中Controller的方法中参数的工作原理[附带源码分析]
- C#_微信支付V3
- 解决Twitter Bootstrap Tab URL链接问题
- selenium grid 测试资料
- Android菜鸟的成长笔记(6)——剖析源码学自定义主题Theme
- 移动Web学习笔记(第1天)-bootstrap框架的使用
- springboot启动报错
- MS SQL 全局临时表的删除
- 使用zip压缩文件夹方法
- easyui datagrid JS加载样式 表头乱
- 微信小程序开发语言的选择
- 使用git初始化本地仓库并提交到远程分支
- Python 入门基础11 --函数基础4 迭代器、生成器、枚举类型
- 87. Scramble String (String; DP)