Programowanie dla maturzystów

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.

Napisz program, który wyznaczy najmniejszą liczbę Fibonacciego, króra jest większa lub równa liczbie n.

Pierwszy i jedyny wiersz wejścia zakończony znakiem nowej linii zawiera jedną liczbę całkowitą n z zakresu 0..10000.

W pierwszym wierszu wyjścia należy zapisać obliczoną liczbę Fibonacciego.

Dla danych podanych na wejściu:

1

Poprawną odpowiedzią jest wyjście:

1

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 : for