C#，泰波拿契数（Tribonacci Number）的算法与源代码

泰波拿契数（Tribonacci Number）是斐波那契的拓展。

泰波拿契数 (Tribonacci Number) 即把费波拿契数 (Fibonacci Number) 的概念推广至三个数。

计算结果：

源程序：

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);
		}
	}
}