Zadanie : mat05-b
Zadanie
Każdą liczbę naturalną dodatnią można przedstawić w postaci sumy różnych liczb Fibonacciego, np. 30=21+8+1 lub 30=21+5+3+1.
Napisz program, który wszystkie podane liczby zapisze w postaci sum liczb Fibonacciego o najmniejszej ilości różnych składników.
Wejście
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu
W każdym z kolejnych n wierszy wejścia zapisano jedną liczbę całkowitą xi
z zakresu
Wyjście
Wyjście zgodne z przykładem.
Przykład
Dla danych podanych na wejściu:
5 1 12 16 15 7
Poprawną odpowiedzią jest wyjście:
1=1 12=8+3+1 16=13+3 15=13+2 7=5+2
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :