Processing math: 0%

Решаем задачи Абрамян на Паскале. Recur4

Recur4. Описать рекурсивную функцию Fib1(N) целого типа, вычисляющую N-й элемент последовательности чисел Фибоначчи (N — целое число): F_1=F_2=1,F_K=F_{K-2}+F_{K-1}, K=3, 4,…. С помощью этой функции найти пять чисел Фибоначчи с данными номерами, и вывести эти числа вместе с количеством рекурсивных вызовов функции Fib1, потребовавшихся для их нахождения.

Решение:

Другие задачи из раздела Recur можно посмотреть здесь.

Комментарии:

Комментарии 2

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *