第n个泰波拉契数

题目需求：泰波那契序列 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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
    public int tribonacci(int n) {
        if(n<2){
            return n;
        }
        if(n==2){
            return 1;
        }
        int p=0,q=0,r=1,s=1;
        for(int i=2;i<n;i++){
            p=q;
            q=r;
            r=s;
            s=q+p+r;
        }
        return s;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
func tribonacci(n int) int {
    if n<2{
        return n
    }
    if n==2{
        return 1;
    }
    p,q,r,s :=0,0,1,1
    for i:=2;i<n;i++{
        p=q
        q=r
        r=s
        s=p+q+r
    }
    return s
}

动态数组真的是万能的，从规律出发可以完成很多道不同的题目。至少从类似斐波那契数列的这种题目，可以完成相应的任务