泰波那契序列 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;
}