Метод вычисления функции Fn,где n-естественное число,задан последующими соотношениями: F1=1;F2=1; Fn=Fn-2+Fn-1 при

Для вычисления F5 будем по очереди вычислять все Fn для nlt;5 по данным соотношениям: F3 = F(3-2) + F(3-1) = F1 + F2 = 1 + 1 = 2; F4 = F(4-2) + F(4-1) = 1 + 2 = 3; Сейчас можно отыскать F5: F5 = F(5-2) + F(5-1) = 2 + 3 = 5; Последовательность чисел, задаваемая такими соотношениями, величается Числами Фибоначчи. Ответ: F5 = 5.

   Данная функция выражает ряд чисел Фибоначчи, в котором 1-ые два числа одинаковы 1, а каждое следующее число одинаково сумме двух прошлых чисел:

      f₁ = 1; f₂ = 1;

      f_n = f_n-1 + f_n-2, для n gt; 2.

  Ввод переменных и присвоение исходных значений

   Введем переменные для целых чисел x, y, z, для номера циклов n и константу N = 5 для наибольшего количества циклов.

   Присвоим начальные значения переменным x, y и n:

• n = 3;
• x = 1;
• y = 1.

  Творение цикла для вычисления f_n

   Создадим цикл для вычисления очередных значений переменных. Цикл должен работать до тех пор, пока значение n не достигнет наибольшего значения N:

• z = x + y, вычисление еще одного элемента f_n ряда Фибоначчи;
• x = y, в переменной x сохраняем значение f_n-1;
• y = z, в переменной y храним значение fn.

   Проверяем значение n:

   если n = N, то заканчиваем цикл;

   в противном случае:

      n = n + 1, увеличиваем номер циклов на 1;

   и перебегаем к последующему циклу.

   После завершения циклов в n будет записано наибольшее число циклов N, а в y - значение функции f_N.

 Вычисление значения f₅

   Вычислим значения для f₃, f₄, f₅:
      f₁ = 1;
      f₂ = 1;
      f₃ = f₂ + f₁ = 1 + 1 = 2;
      f₄ = f₃ + f₂ = 2 + 1 = 3;
      f₅ = f₄ + f₃ = 3 + 2 = 5.

   Ответ: 5.