Изменить код вызываемой функции для расчета ряда фибоначчи; заменить рекурсию на цикл; добавить вывод на экран - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Помогите изменить код вызываемой функции для расчета ряда фибоначчи, но заменить рекурсию на цикл, и что бы она выводилась на экране)
unsigned long Fibonacci(unsigned n)
{
if (n > 2)
return Fibonacci(n-1) + Fibonacci(n-2);
else
return 1; }
что то перечитал все темы но никак правильно не могу с циклом сделать

Решение задачи: «Изменить код вызываемой функции для расчета ряда фибоначчи; заменить рекурсию на цикл; добавить вывод на экран»

textual
Листинг программы
int n1 = 1, n2 = 1, i, length, fib = 0;
scanf("%d", length);
while (i < length)
{
fib = n1 + n2;
n1 = n2;
n2 = fib;
++i;
}
printf("Fibonacci of %d is: %d", length, fib);

Объяснение кода листинга программы

  1. Объявлены переменные: n1, n2, i, length, fib
  2. С помощью scanf вводится значение переменной length
  3. Запускается цикл, который выполняется length раз
  4. Внутри цикла переменная fib вычисляется как сумма n1 и n2
  5. Значение n1 присваивается переменной n2
  6. Значение n2 присваивается переменной fib
  7. Увеличивается значение переменной i на 1
  8. После выполнения цикла выводится на экран строка Fibonacci of [значение переменнойlength] is: [значение переменнойfib]

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

5   голосов , оценка 4.2 из 5
Похожие ответы