1 泰波拿契数(Tribonacci Number)
泰波拿契数(Tribonacci Number)是斐波那契的拓展。
泰波拿契数 (Tribonacci Number) 即把费波拿契数 (Fibonacci Number) 的概念推广至三个数。
2 计算结果
3 源程序
using System;
namespace Legalsoft.Truffer.Algorithm
{
public static partial class Number_Sequence
{
public static int Tribonacci_Number(int n)
{
if (n == 0) return 0;
if (n < 3) return 1;
return Tribonacci_Number(n - 1) +
Tribonacci_Number(n - 2) +
Tribonacci_Number(n - 3);
}
}
}
4 代码格式
using System;namespace Legalsoft.Truffer.Algorithm
{public static partial class Number_Sequence{public static int Tribonacci_Number(int n){if (n == 0) return 0;if (n < 3) return 1;return Tribonacci_Number(n - 1) +Tribonacci_Number(n - 2) +Tribonacci_Number(n - 3);}}
}