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