W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Liczby Fibonacciego to znany ciąg liczb całkowitych zdefiniowany rekurencyjnie:
,
Oto kilka pierwszych wyrazów tego ciągu: W tym zadaniu chcemy sprawdzić, czy podaną liczbę całkowitą można zapisać jako iloczyn dwóch liczb Fibonacciego.
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (), oznaczającą liczbę przypadków testowych do rozważenia. Dalej następuje wierszy; -ty z nich zawiera jedną liczbę całkowitą ().
Twój program powinien wypisać na wyjście dokładnie wierszy. W -tym z tych wierszy powinno znaleźć się jedno słowo TAK lub NIE, w zależności od tego, czy liczbę można przedstawić jako iloczyn dwóch liczb Fibonacciego.
Dla danych wejściowych:
5 5 4 12 11 10
poprawną odpowiedzią jest:
TAK TAK NIE NIE TAK
Autor zadania: Leonardo Fibonacci.