算法: 求第 N 个泰波那契数
2019-10-14 07:04
826 查看
泰波那契序列 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。
个人解答方法:
class Solution { public int tribonacci(int n) { int[] t = new int[]{0, 1, 1}; if (n <= 2) { return t ; } for (int i = 3; i <= n; i ++) { int tn3 = t[2] + t[1] + t[0]; t[0] = t[1]; t[1] = t[2]; t[2] = tn3; } return t[2]; } }
相关文章推荐
- C#实现的18位身份证格式验证算法
- 算法练习一:最大公约数与最小公倍数
- Vray的全局照明(Global Illumination)算法原理与比较(图文)
- 优化算法-寻找最优解
- java求吸血鬼数字算法 。。。
- 无监督学习算法K-means算法总结与c++编程实现
- 全排列以及相关算法
- 自己动手实现Android平台手写体数字识别之识别算法准备
- 子字符串substring 问题 - KMP 字符串匹配算法备忘录
- PS 滤镜算法原理——高反差保留 (High Pass)
- 【DAY.9】php随机打乱数组顺序(洗牌算法实现)
- 算法(2) Find All Numbers Disappeared in an Array
- K-近邻算法(一)
- mac地址规范及算法
- 机器学习实战—笔记-kNN算法
- Python排序搜索基本算法之希尔排序实例分析
- 算法——动规
- Java经典算法40题
- 算法竞赛学习笔记1:竖式问题
- 边缘计算是什么, 处理器、算法和存储器的介绍