Возвращая N-е число Фибоначчи, последовательность?

У меня есть вопрос о моей домашней работе для класса, и мне нужно знать, как вернуть n-е число последовательности Фибоначчи, используя итерацию (рекурсия не допускается).

Мне нужно несколько советов о том, как это сделать, чтобы я мог лучше понять, что я делаю неправильно. Я вывожу на консоль в моем program.cs, следовательно, он отсутствует в коде ниже.

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

Ответы на вопрос(8)

Ваш ответ на вопрос