Ciąg liczbowy 1,1,2,3,5,8,13,21,34,55,89..., w którym każda liczba poczynając od trzeciej jest sumą dwóch liczb poprzednich nazywamy ciągiem Fibonacciego, a wyrazy tego ciągu liczbami Fibonacciego.
Napisz program, który dla podanych liczb wyznaczy najmniejszą liczbę Fibonacciego, króra jest większa lub równa danej liczbie.
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
Dla każdej z liczb xi wypisz najmniejszą spośród liczb Fibonacciego większych od liczby xi.
Dla danych podanych na wejściu:
5 10 5 16 6 16
Poprawną odpowiedzią jest wyjście:
13 5 21 8 21
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 :