力扣算法学习（十三）

第 N 个泰波那契数

泰波那契序列 Tn 定义如下：

T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

给你整数 n，请返回第 n 个泰波那契数 Tn 的值。

由题可知，当n<3时返回值已经给出了，而后来的数可以依次加法得到，若是要得到n只需要加n-3次；

class Solution {public int tribonacci(int n) {if(n<3){if(n==2){return 1;}return n;}int a=0,b=1,c=1,d=0;for(int i=0;i<n-2;i++){d=a+b+c;a=b;b=c;c=d;}return d;}
}

力扣算法学习（十三）相关推荐

力扣算法学习计划打卡：第五天
876链表的中间结点,19删除链表的倒数第N个节点链表的中间结点用两个指针 slow 与 fast 一起遍历链表.slow 一次走一步,fast 一次走两步.那么当 fast 到达链表的末尾时,s ...
力扣算法学习计划打卡：第七天
733 图像渲染,695 岛屿的最大面积图像渲染广度优先搜索 var(dx = []int{1,0,-1,0}dy = []int{0,1,0,-1} ) func floodFill(image ...
力扣算法学习计划打卡：第六天
3无重复字符的最长子串,567 字符串的排列无重复字符的最长子串滑动窗口/双指针 func max(a,b int)int{if a<b{return b}return a }func le ...
力扣算法学习计划打卡：第八天
617.合并二叉树,116.填充每个节点的下一个右侧节点指针合并二叉树深度优先搜索 /*** Definition for a binary tree node.* type TreeNode s ...
力扣算法学习计划打卡：第二天
977有序数组的平方,排序算法复习,189轮转数组 https://leetcode-cn.com/study-plan/algorithms/?progress=lv45wk7 有序数组的平方排序 ...
力扣算法学习（十四）
最小路径和给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小. 说明:每次只能向下或者向右移动一步. 示例 1: 输入:grid = ...
力扣算法学习（十二）
斐波那契数斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F(0) = 0,F(1) = 1 F(n) ...
力扣算法学习计划打卡：第三天
283 移动零,167. 两数之和 II - 输入有序数组移动零不能复制数组,考虑计数0的个数,当前数组元素前存在counts个0元素,该数组元素向前移动counts个值,最后将counts个0放 ...
力扣算法学习计划打卡：第一天
704二分查找,278第一个错误版本,35搜索插入位置二分查找 https://leetcode-cn.com/study-plan/algorithms/?progress=lv45wk7 顺序查 ...

力扣算法学习（十三）

第 N 个泰波那契数

力扣算法学习（十三）相关推荐

最新文章

热门文章