C#，佩尔数（Pell Number）的算法与源代码

1 佩尔数（Pell Number）

佩尔数（Pell Number）是一个自古以来就知道的整数数列，由递推关系定义，与斐波那契数类似。佩尔数呈指数增长，增长速率与白银比的幂成正比。它出现在2的算术平方根的近似值以及三角平方数的定义中，也出现在一些组合数学的问题中。

2 源程序

using System;

namespace Legalsoft.Truffer.Algorithm
{
    public static partial class Number_Sequence
    {
        public static int Pell_Number(int n)
        {
            if (n == 0)
            {
                return 0;
            }
            if (n == 1)
            {
                return 1;
            }
            return 2 * Pell_Number(n - 1) + Pell_Number(n - 2);
        }
    }
}
 

3 代码格式

using System;

namespace Legalsoft.Truffer.Algorithm
{
    public static partial class Number_Sequence
    {
        public static int Pell_Number(int n)
        {
            if (n == 0)
            {
                return 0;
            }
            if (n == 1)
            {
                return 1;
            }
            return 2 * Pell_Number(n - 1) + Pell_Number(n - 2);
        }
    }
}