Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Piny (piny) Limit pamięci: 64 MB Limit czasu: 2.00 s Kornelia dostała od swojego znajomego zestaw “młody elektryk”. Znajdowało się w nim urządzenie, z którego wyprowadzony jest rząd pinów. Po połączeniu tych pinów w odpowiedni sposób na urządzeniu zapala się inna konfiguracja lampek. Dodatkowo dostała cały worek jumperów, które służą do łączenia ze sobą dwóch sąsiednich pinów. Niestety, Kornelia zgubiła dokumentację tego urządzenia i nie wie, jakie musi ustawić połączenia, aby uzyskać odpowiedni efekt. Pomóż jej - policz ile jest możliwości połączeń tych pinów. Wejście W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N – liczba pinów w urządzeniu. Wyjście W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba naturalna – liczba możliwości założenia jumperów na wystające piny. Ograniczenia 1 ≤ N ≤ 80. Przykład Wejście Wyjście Wyjaśnienie 4 5 Mamy pięć możliwych sposobów na połączenie pinów: Nie używamy żadnego jumpera. Używamy jednego jumpera łączącego pierwszy i drugi pin. Używamy jednego jumpera łączącego drugi i trzeci pin. Używamy jednego jumpera łączącego trzeci i czwarty pin. Używamy dwóch jumperów, pierwszy z nich łączy pierwszy i drugi pin, natomiast drugi łączy trzeci i czwarty pin.