Looking for c# Keywords? Try Ask4Keywords

C# Language Вычислить первый 1000-значный номер Фибоначчи


пример

Включите using System.Numerics и добавьте ссылку на System.Numerics в проект.

using System;
using System.Numerics;

namespace Euler_25
{
    class Program
    {
        static void Main(string[] args)
        {
            BigInteger l1 = 1;
            BigInteger l2 = 1;
            BigInteger current = l1 + l2;
            while (current.ToString().Length < 1000)
            {
                l2 = l1;
                l1 = current;
                current = l1 + l2;
            }
            Console.WriteLine(current);
        }
    }
}

Этот простой алгоритм выполняет итерацию по номерам Фибоначчи до тех пор, пока не достигнет одной длины не менее 1000 десятичных цифр, а затем распечатает ее. Это значение значительно больше, чем даже ulong .

Теоретически единственным пределом для класса BigInteger является объем оперативной памяти, которую может использовать ваше приложение.

Примечание. BigInteger доступен только в .NET 4.0 и выше.