Sprawdź, czy liczbę całkowitą n można przedstawić w postaci sumy pewnego wyrazu ciągu Fibonacciego i kwadratu pewnej liczby naturalnej.
Pierwszy i jedyny wiersz wejścia zakończony znakiem nowej linii zawiera
jedną liczbę całkowitą n z zakresu
Jeżeli zadanie nie ma rozwiązania, to w pierwszym i jedynym wierszu
wyjścia należy zapisać słowo NIE.
W przeciwnym wypadku w kolejnych wierszach należy zapisać po parze liczb
całkowitych oddzielonych pojedynczą spacją: liczbę Fibonacciego
i kwadrat liczby naturalnej - liczby Fibonacciego zapisane w
kolejnych wierszach powinny tworzyć ciąg rosnący.
Dla danych podanych na wejściu:
5
Poprawną odpowiedzią jest wyjście:
1 4
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :