Ich habe eine Frage zu meinen Hausaufgaben für den Unterricht und ich muss wissen, wie ich die n-te Nummer der Fibonacci-Sequenz mithilfe von Iteration zurückgeben kann (keine Rekursion zulässig).

Ich brauche ein paar Tipps, um besser zu verstehen, was ich falsch mache. Ich gebe auf der Konsole in meinem program.cs aus, daher fehlt es im folgenden Code.

    // 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;