C#，卢卡斯数（Lucas Number）的算法与源代码

1 卢卡斯数（Lucas Number）

卢卡斯数（Lucas Number）是一个以数学家爱德华·卢卡斯（Edward Lucas）命名的整数序列。爱德华·卢卡斯既研究了这个数列，也研究了有密切关系的斐波那契数（两个数列都是卢卡斯数列）。与斐波那契数一样，每一个卢卡斯数都定义为前两项之和，也就是说，它是一个斐波那契整数序列。两个相邻的卢卡斯数之比 收敛于黄金分割比。

2 计算结果

3 源程序（文本格式）

using System;

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

 ——————————————————————

POWER BY TRUFFER.CN 50018.COM

4 源程序（代码格式）

using System;

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