n波那契

今天做题又有个泰波那契，之前有过斐波那契了，这回变成3前三项之和！！


够了！给你个n波的

public static double[] Tribonacci(double[] signature, int n)
{
int head = signature.Length;
int rest = n - head;
double[] result = new double
;
if (n == 0)
{
return result;
}
if (n < head)
{
for (int i = 0; i < n; i++)
{
result[i] = signature[i];
}
return result;
}

for (int i = 0; i < head; i++)
{
result[i] = signature[i];
}

for (int i = head; i < n; i++)
{
double item = 0;
for (int j = 0; j < head; j++)
{
item += result[i-(j + 1)];
}
result[i] = item;
}

return result;
}

当时的问题是给出头项比如{1,1}{1,1,1}求出n项数组

斐波那契的是{1,1,2,3,5,8...}第三项等于头两项之和

泰波那契的是{1,1,1,3,5,9,17...}第四项等于头3项之和

这个函数是给定头项{1,1}或{1,1,1}或{22,10,3,6}等，再给出求的数组长度比如10

求出完整数组，如果求第几项那种题，稍微改改就行，只不过不是递归，以后再求n波那契就给他这个！！