Человек вводит число А. Если оно положительное, то вычисляется корень числа, если же отрицательное., то число возводится в квадрат. нужно составить блок-схему. чертеж можно на листочке сфоткать
219
302
Ответы на вопрос:
Пусть f(n) - число способов замостить дорожку 2xn. тогда f(1) = 1, f(2) = 2. если n > 2, то можно либо положить с краю одну плитку вертикально, и заполнять осташуюся часть форожки 2x(n - 1), или положить две горизонтально и заполнять 2x(n - 2). первое можно выполнить f(n - 1) способами, второе f(n - 2) способами. поэтому f(n) = f(n - 1) + f(n - 2). получилось определение чисел фибоначчи, f(n) - n- ое число фибоначчи, f(n) = fib(n). ответ. f(11) = fib(11) = 144.
Популярно: Информатика
-
dmitry11311402.05.2021 12:02
-
SmilLl05.12.2020 10:59
-
nasyapest07.11.2020 13:27
-
Шпсхрчз24.02.2021 22:29
-
Danilakibilda08.03.2023 14:14
-
katyakirdina1204.08.2020 19:40
-
makhero11113.12.2020 20:46
-
Nikitaprodakshen06.06.2020 06:05
-
draft1challenge29.06.2021 01:21
-
sahverdijevelme105.05.2020 20:47