fib
Gigel a aflat din “sursa sigura” ca orice numar natural se poate descompune ca suma de termeni neconsecutivi ai sirului Fibonacci si ca o astfel de descompunere este unica. Desi s-a chinuit cateva nopti bune sa demonstreze acest lucru el nu a ajuns la nici o concluzie. Totusi un program care poate sa gaseasca descompunerea unui numar dat i-ar fi de mare ajutor avand o mica sansa sa se prinda de modul in care aceasta descompunere este construita uitandu-se pe cateva exemple.
Cerinta
Scrieti programul de care Gigel are nevoie.
Date de intrare
Pe prima linie a fisierului fib.in se afla un numar natural N de a carui descompunere este interesat Gigel.
Date de iesire
Fisierul fib.out contine pe prima linie un numar intreg K reprezentand numarul de termeni din descompunerea lui N. Pe urmatoarele K linii se afla cate un termen din descompunere, in ordine crescatoare.
Restrictii si precizari
Exemplu
|
fib.in |
fib.out |
|
17 |
3 |
Timp maxim de executie/test: 0.1 secunde
Limite de memorie: total memorie disponibila 15 Mb, din care pentru stiva maxim: 1 Mb
Silviu Ionut
Ganceanu
Universitatea Politehnica Bucuresti
Contact: tzi_ganci@hotmail.com