如何处理C#中斐波那契数列的大数问题

avatar
作者
筋斗云
阅读量:0

在C#中处理斐波那契数列的大数问题,可以使用BigInteger

using System; using System.Numerics;  class FibonacciBigNumber {     static void Main()     {         int n;         Console.Write("请输入需要计算的斐波那契数列项数:");         n = int.Parse(Console.ReadLine());          BigInteger result = CalculateFibonacci(n);         Console.WriteLine($"第 {n} 项斐波那契数列的值为:{result}");     }      static BigInteger CalculateFibonacci(int n)     {         if (n <= 1) return n;          BigInteger a = 0;         BigInteger b = 1;         BigInteger temp;          for (int i = 2; i <= n; i++)         {             temp = a + b;             a = b;             b = temp;         }          return b;     } } 

这个程序首先接收用户输入的斐波那契数列项数,然后调用CalculateFibonacci方法计算相应的值。在CalculateFibonacci方法中,我们使用BigInteger类型来存储大数值。通过迭代的方式计算斐波那契数列,最后返回结果。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!