此博客链接:https://www.cnblogs.com/ping2yingshi/p/13545178.html
第N个斐波那契数
题目链接:https://leetcode-cn.com/problems/n-th-tribonacci-number/
泰波那契序列 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
题解:
此题和普通的斐波那契题目思路一样,使用递归,需要注意的是此题是后面一个数等于前面三个数之和,还需要注意直接递归会超时,所以把递归改循环,就可以了。
代码
class Solution { public int tribonacci(int n) { if(n==0) return 0; if(n==1) return 1; if(n==2) return 1; int a=0; int b=1; int c=1; for(int i=3;i<=n;i++) { int temp=a+b+c; a=b; b=c; c=temp; } return c; } }