Пусть 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.
Можно зашифровать слово такт, т.к. первая и последняя буква этого слова одинаковы, так же, как первый и последний значок шифра.
Балаково, Бийск, Варна, Бишкек, Волгоград, Воркута
Ответ: 6
Від програми в якому він створюється, редагується, зберігається.