泰波那契序列_c++泰波那契序列tn

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

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

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

泰波那契序列和斐波那契序列差不多，如果会斐波那契数列，解决泰波那契序列也没什么问题。

我们可以用递归的方法去求泰波那契序列，不过如果数字太大的话，会有很长的运行时间，不建议这样写，但我们可以先写在这里，以作参考。

int tribonacci(int n)
{
    if (n <= 1)
        return n;
    if (n == 2)
        return 1;
    return tribonacci(n - 1) + tribonacci(n - 2) + tribonacci(n - 3);

}

如果数字过大的话，我们最好用循环的方法写，这样可以大大的降低运行的时间。首先我们可以创建三个变量a，b，c，用来存放初始的三个数，然后我们在创建一个变量d，用来存放我们要的答案，因为我数要大于3，所以我们控制循环的条件是n>3，然后我们让d=a+b+c，接下来就是让a=b，b=c，c=d，最后在n--，直到循环结束，此时算出来的d就是我们要的答案。下面是代码，因该可以解决你残余的疑惑。

int tribonacci(int n){

    if(n<=1)

    return n;

    if(n==2)

    return 1;

    int a=0;

    int b=1;

    int c=1;

    int d=0;

    while(n>2)

    {

        d=a+b+c;

        a=b;

        b=c;

        c=d;

        n--;

    }

    return d;

}