温馨提示×

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

c#
小樊
81
2024-09-10 10:51:11
栏目: 编程语言

在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类型来存储大数值。通过迭代的方式计算斐波那契数列,最后返回结果。

0