De retour n-ième nombre de Fibonacci la suite de l'autre?

J'ai une question sur mes devoirs pour la classe et j'ai besoin de savoir comment retourner n-ième nombre de Fibonacci à l'aide de l'itération (pas de récursivité est autorisé).

J'ai besoin de quelques conseils sur la façon de le faire afin que je puisse mieux comprendre ce que je fais de mal. Je sortie de la console dans mon programme.cs, d'où il est absent dans le code ci-dessous.

    //Q1)
    //
    //Return the Nth Fibonacci number in the sequence
    //
    //Input: uint n (which number to get)
    //Output: The nth fibonacci number
    //

    public static UInt64 GetNthFibonacciNumber(uint n)
    {

    //Return the nth fibonacci number based on n.


    if (n == 0 || n == 1)
        {
            return 1;
        }

        //The basic Fibonacci sequence is 
        //1, 1, 2, 3, 5, 8, 13, 21, 34...
        //f(0) = 1
        //f(1) = 1
        //f(n) = f(n-1) + f(n-2)
        ///////////////
        //my code is below this comment

        uint a = 0;
        uint b = 1;

        for (uint i = 0; i < n; i++)
        {
            n = b + a;
            a = b;
            b = n;
        }
        return n;

Vous réutilisez n. Qui fait de la condition de la boucle de mal, après la première itération.
vous ne devriez pas être la modification de n dans votre boucle for.
wow je me sens stupide je vous remercie de l'homme, de la nouvelle programmation
Nous avons tous été là. Ou au moins la plupart d'entre nous.
Vous devez donner à vos variables de noms plus significatifs, plutôt que de a, b, n, etc. Il contribuera à atténuer les problèmes de ce type.

OriginalL'auteur user1766351 | 2012-10-22

c#fibonacci iteration

9

🙂
```
static ulong Fib(int n) 
{
    double sqrt5 = Math.Sqrt(5);
    double p1 = (1 + sqrt5) / 2;
    double p2 = -1 * (p1 - 1);


    double n1 = Math.Pow(p1, n + 1);
    double n2 = Math.Pow(p2, n + 1);
    return (ulong)((n1 - n2) / sqrt5);
}
```
Solution sympa, mais l'OP a dit que le programme doit utiliser itération, ce n'est pas admissible. Désolé 😉
Je sais, j'ai posté cela pour le plaisir.
De Plus, n2/sqrt5 sera toujours <0,5, alors vous pouvez l'omettre et ronde.
Pourquoi cela fonctionne: en.wikipedia.org/wiki/...
cela commence à décomposer les chiffres deviennent plus gros et renvoie des résultats incorrects.

OriginalL'auteur L.B

Juste pour s'amuser un peu, vous pourriez le faire avec un infini de Fibonacci de la liste et certains IEnumerable extensions

public IEnumerable<int> Fibonacci(){
   var current = 1;
   var b = 0;
   while(true){
       var next = current + b;
       yield return next;
       b = current;
       current = next;
   }
}

public T Nth<T>(this IEnumerable<T> seq, int n){
    return seq.Skip.(n-1).First();
}

Obtenir le n-ième nombre serait alors

Fibonacci().Nth(n);

OriginalL'auteur Rune FS

1

Je pense que cela devrait faire l'affaire:
```
    uint a = 0;
    uint b = 1;
    uint c = 1;

    for (uint i = 0; i < n; i++)
    {
        c = b + a;
        a = b;
        b = c;
    }
    return c;
```
que fait fib(1) = 2. Je pense que vous devriez changer de a à 0 et c=1. De cette façon fib(0) = c = 1 fib(1) toujours est égal à 1 et fib(2) = 2, ce qui je crois est la séquence correcte
Pourquoi pas, ensuite, il suffit de commencer j'ai à 1? Il a déjà obtenu une prise pour 0 et 1
Ou dois-je commencer à 2?
il peut enlever les captures alors 🙂

OriginalL'auteur Shmiddty

        public static int GetNthFibonacci(int n)
    {
        var previous = -1;
        var current = 1;
        int index = 1;
        int element = 0;

        while (index++ <= n)
        {
            element = previous + current;
            previous = current;
            current = element;
        }

        return element;
    }

OriginalL'auteur RAJ

    public IEnumerable<BigInteger> FibonacciBig(int maxn)
    {
        BigInteger Fn=1;
        BigInteger Fn_1=1;
        BigInteger Fn_2=1;

        yield return Fn;
        yield return Fn;

        for (int i = 3; i < maxn; i++)
        {
            Fn = Fn_1 + Fn_2;

            yield return Fn;

            Fn_2 = Fn_1;
            Fn_1 = Fn;
        }


    }

vous pouvez obtenir le n-ième Nombre par

   FibonacciBig(100000).Skip(n).First();

OriginalL'auteur user287107

C'est la solution pour vos devoirs, vous devriez commencer à partir de 3 parce que vous avez déjà numéros de f1 et de f2 (deux premiers chiffres). Veuillez noter qu'il n'y a pas de point d'en arriver 0e nombre de Fibonacci.

public static UInt64 GetNthFibonacciNumber(uint n)
    {

    //Return the nth fibonacci number based on n.


if (n == 1 || n == 2)
    {
        return 1;
    }


    uint a = 1;
    uint b = 1;
    uint c;

    for (uint i = 3; i <= n; i++)
    {
        c = b + a;
        a = b;
        b = c;
    }
    return c;

}

OriginalL'auteur Nikola Davidovic

    public static UInt64 GetNthFibonacciNumber(uint n)
    {
        if (n == 0 || n == 1)
        {
            return 1;
        }
        UInt64 a = 1, b = 1;
        uint i = 2;
        while (i <= n)
        {
            if (a > b) b += a;
            else a += b;
            ++i;
        }
        return (a > b) ? a : b;
    }

OriginalL'auteur Gevorg M

 public static List<int> PrintFibonacci(int number)
        {
            List<int> result = new List<int>();
            if (number == 0)
            {
                result.Add(0);
                return result;
            }
            else if (number == 1)
            {
                result.Add(0);
                return result;
            }
            else if (number == 2)
            {
                result.AddRange(new List<int>() { 0, 1 });
                return result;
            }
            else
            {
                //if we got thus far,we should have f1,f2 and f3 as fibonacci numbers
                int f1 = 0,
                    f2 = 1;

                result.AddRange(new List<int>() { f1, f2 });
                for (int i = 2; i < number; i++)
                {
                    result.Add(result[i - 1] + result[i - 2]);
                }
            }
            return result;

        }

OriginalL'auteur Rennish Joseph

Vous devez vous connecter pour publier un commentaire.