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