ЕГЭ_инфа_2025_Задание №16

Задание 16. Вычисление рекуррентных выражений

ЕГЭ-2025 ИНФОРМАТИКА	№36871. https://ege.sdamgia.ru/
Алгоритм вычисления значения функции F(n), где n  — целое неотрицательное число, задан следующими соотношениями: F(0)  =  0; F(n)  =  F(n / 2), если n > 0и при этом чётно; F(n)  =  1 + F(n − 1),еслиn нечётно.  Сколько существует таких чисел n,что 1 ≤ n ≤ 1000иF(n)  =  3?	Python:
	def F (n): if n==0: return 0 if n>0 and n%2==0: return F(n//2) if n%2! =0: return 1+F(n-1) k=0 for n in range(1, 1001): if F(n)==3: k=k+1 print(k)
Ответ: 120	Автор: 11а