C# Language Calculez le premier nombre de Fibonacci à 1 000 chiffres


Exemple

Incluez à l' using System.Numerics et ajoutez une référence à System.Numerics au projet.

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);
        }
    }
}

Cet algorithme simple parcourt les nombres de Fibonacci jusqu'à ce qu'il atteigne une longueur d'au moins 1000 chiffres décimaux, puis l'imprime. Cette valeur est nettement supérieure à ce que pourrait contenir un ulong .

Théoriquement, la seule limite à la classe BigInteger est la quantité de RAM que votre application peut consommer.

Remarque: BigInteger est uniquement disponible dans .NET 4.0 et versions ultérieures.