Programowanie dla maturzystów

Dana jest liczba całkowita n. Ile kolejnych początkowych liczb ciągu Fibonacciego trzeba do siebie dodać, aby otrzymać sumę równą co najmniej n?

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

W pierwszym wierszu wyjścia należy zapisać dwie liczby całkowite: ilość kolejnych początkowych liczb ciągu Fibonacciego, które dają sumę równą co najmniej n oraz otrzymaną sumę tych składników.

Dla danych podanych na wejściu:

96

Poprawną odpowiedzią jest wyjście:

10 143

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