Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 2, если n = 1,
F(n) = 2 · F(n – 1), если n > 1.
Чему равно значение выражения F(1900)/21890 ?
Ответ:
К. Багдасарян – задание №16
Решение:
|
1 2 3 4 5 6 7 8 9 10 11 |
from functools import lru_cache @lru_cache(None) def F(n): if n==1: return 2 if n>1: return 2*F(n-1) for i in range(2, 1900): F(i) print(F(1900)//2**1890) |
Ответ: 1024