Обработка математики: 100%
 

print970. F!!!

printF!!!

Ограничения: время – 4s/8s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1)

Иногда так получается. Поздняя ночь, ты стоишь в знакомом подъезде с бутылкой кефира и пытаешься вспомнить, зачем ты здесь находишься. Странное ощущение. Чем-то похоже на глубокую отладку или обратную инженерию. Опомнившись, ты поднимаешься на нужный этаж, стучишь в знакомую дверь, но… ты забыл, что ты живешь один. Ты забыл, что ты где-то забыл ключи. И вообще ты забыл, почему ты что-то забыл… И как обычно ты засыпаешь у лифта, пытаясь сосчитать в уме какую-нибудь глупость при помощи таблицы степеней. Например, что-то вроде F(N) = NF(N-1)F(N-2)F(1). F(1) я помнил наизусть – он равен единице. А вот дальше…
Ввод
Число N (1 ≤ N < 20).
Вывод
Значение F(N).

Пример ввода 1

1

Пример вывода 1

1

Пример ввода 2

2

Пример вывода 2

2

Пример ввода 3

3

Пример вывода 3

6
Источник: Турнир "Экспонента-2007"
loading