Возвращая 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;