C#面:使用 IEnumerable 实现斐波那契数列生成

发布于:2024-04-21 ⋅ 阅读:(189) ⋅ 点赞:(0)

什么是 斐波那契 竖列:

斐波那契数列(Fibonacci sequence),又称黄金分割数列 [1],因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称“兔子数列”,

其数值为:1、1、2、3、5、8、13、21、34……

在数学上,这一数列以如下递推的方法定z义:
F(0)=1,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)。

使用 IEnumerable 接口可以实现斐波那契数列的生成。IEnumerable 接口提供了一个迭代器方法 GetEnumerator(),通过实现该方法可以返回一个迭代器对象,该对象可以用于遍历集合中的元素。

下面是使用 IEnumerable 实现斐波那契数列生成的示例代码:

using System.Collections;

namespace Temp
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Fibonacci fibonacci = new Fibonacci(10);
            foreach (var number in fibonacci)
            {
                Console.WriteLine(number);
            }
        }

    }
    /// <summary>
    /// 斐波那契竖列
    /// </summary>
    public class Fibonacci : IEnumerable
    {
        private int _count;
        public Fibonacci(int count)//使用构造函数传参
        {
            this._count = count;
        }
        public IEnumerator GetEnumerator()
        {
            int a = 0;
            int b = 1;
            for (int i = 0; i < _count; i++)
            {
                yield return a;

                int temp = a;
                a = b;
                b = temp + b;
            }
        }
    }

    /// <summary>
    /// 自定义异常类
    /// </summary>
    public class CustomException : Exception
    {
        public CustomException(string message) : base(message)
        {
            //在此处添加自定义逻辑
        }
    }

}

yield return是一种用于创建迭代器的关键字。它可以在方法中暂停执行,并返回一个序列中的下一个元素。通过使用yield return,我们可以按需生成序列的元素,而不需要一次性生成所有元素。