斐波那契数列

关注

转载最新推荐文章于 2026-07-31 09:17:38 发布 542 阅读 AI 写同款· GEO 优化 ›

关于斐波那契数列关于斐波那契数列友情提醒：由于本人很蒻，所以文章中的一些推导会有一些不严谨，大家看着就当图个乐qwq。一、斐波那契数列的生成函数在说这个玩意儿之前，我们先讲一下什么是生成函数。生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。最早提出母函数的人是法国数学家LaplaceP.S.在其1812年出版的《概率的分析理论》中明确提出。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。生成函数的应用简单来说在于研究未知（通项）数列规律，用这种方法在给出递推式的情阅读详情

一个斐波那契数列的迭代生成器

/// <summary> /// 斐波那契数列 /// </summary> public class FibonacciList : IEnumerable<int> { #region IEnumerable<int> 成员 public IEnumerator<int> GetEnumerator() { yield return 0; yield return 1; int last0 = 0, last1 = 1, current; while (true) { current = last0 + last1; yield return current; last0 = last1; last1 = current; } } #endregion #region IEnumerable 成员 IEnumerator IEnumerable.GetEnumerator() { return this.GetEnumerator(); } #endregion }

使用

static void Main(string[] args) { FibonacciList test = new FibonacciList(); foreach (int i in test) { Console.Write(i.ToString() + " "); //截断，不然会无限下去 if (i > 100000) break; } }