# 913 Propusă de Administrator Platformă la data de 08 Februarie 2022 - 21:14:46 - pentru clasa 12
medie
În fişierul test.in se află pe prima linie un numar natural n de cel mult 9 cifre. Să se descompună numărul natural n citit din fişier în sumă de termeni distincţi (excepţie facând primii doi care au amândoi valoarea 1) ai şirului Fibonacci, numărul termenilor din sumă trebuie sa fie minim. Se va utiliza o funcţie pentru crearea unui nou termen al descompunerii. Şirul lui Fibonacci, “legea creşterilor organice”, se va considera aşa cum a fost definit de către Leonardo Fibonacci:1,1,2,3,5,8…
Date de ieșire
Fișierul de ieșire test.out va conține  numărul de palindroame-munte generate.

Exemple:

 pentru n=13 se afişează 8+5 ;

 pentru n=23 se afişeaza 21+2.