Recur4. Описать рекурсивную функцию Fib1(N) целого типа, вычисляющую N-й элемент последовательности чисел Фибоначчи (N — целое число):
\(F_1 = F_2 = 1, \quad F_K = F_{K-2} + F_{K-1}, \quad K = 3, 4, ...\) .
С помощью этой функции найти пять чисел Фибоначчи с данными номерами, и вывести эти числа вместе с количеством рекурсивных вызовов функции Fib1, потребовавшихся для их нахождения.
Решение на Python 3:
import random
def Fib1(N):
global call_num
call_num += 1
if N == 1 or N == 2:
#print(N," : ", 1)
return 1
y = Fib1(N-2) + Fib1(N-1)
#print(N," : ", y)
return y
#for i in range(5):
N = random.randrange(1,15)
print("N = ",N)
call_num = 0
y = Fib1(N)
print("Fibonacci Number: ", y)
print("Calls: ", call_num)
- Подробности
- Родительская категория: Задачи по программированию с решениями. Абрамян М. Э.
- Категория: Recur
- А.В. Погорелов. Геометрия. 7 класс. §1. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 7 класс. §4. Контрольные вопросы, ответы
- Генеральная совокупность и выборка
- А.В. Погорелов. Геометрия. 7 класс. §2. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 7 класс. §3. Контрольные вопросы, ответы
- Распределение вероятностей
- А.В. Погорелов. Геометрия. 8 класс. § 8. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 8 класс. § 7. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 8 класс. § 6. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 7 класс. §5. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 8 класс. § 9. Контрольные вопросы, ответы
- Доказать, что корень из 3 иррациональное число
- А.В. Погорелов. Геометрия. 8 класс. §10. Контрольные вопросы, ответы
- Краткая история развития статистики
- Виленкин и др., Математика, 6 класс. Задача из контрольной, 2-я четверть
- Виленкин и др., Математика, 6 класс. Задача из контрольной, 2-я четверть (2)
- Виленкин и др., Математика, 5 класс. Задача №4, решение
- Виленкин и др., Математика, 6 класс. Задача №852, решение
- Виленкин и др., Математика, 6 класс. Задача №1002, решение
- Запрос SQL. Примеры в MS Access. SELECT: 1-10