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