Rozklad na soucet fibonacciho cisel – C / C++ – Fórum – Programujte.com

Dobrý den, potřebovala bych poradit mám za úkol napsat program který by rozložil zadané číslo na součet cisel fibonacciho posloupnosti, ma to byt pro cisla od 1 do 10000 a v C++

snazila sem se neco stvorit ale nejak to nefunguje tak jak ma, v programovani jsem uplny zacatecnik
tady je muj "kod", prosim o radu, dekuji


#include <iostream>

using namespace std;

int fib (int a){

int const N=19;

int Fib_cislo[N]={1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765};

for(int i=N-1; i>0; i--)
{
Fib_cislo[i];

int max=0;
max=Fib_cislo[i];

if(a >= max)
{
cout << max ;
if(a-max>0)
{
cout << " + ";
}
a=a-max;
fib(a);
}
else
i--;


}
return 0;
}

int main()
{
int a;

cin >> a;

fib(a);

return 0;
}

To Janča : mas tam problem v tom i-- používaš ho 2 krat takže vždycky¨ nějake číslo přeskočíš

uz sem to i-- i to else smazala ,ale kdyz zadam treba 100 tak mi vyskoci tohle 100 = 88 +38 +338 +33

trochu sem to upravila, ale ted kdyz zadam treba 100 tak to vypise 100=89+8+338+33
spravne by to melo vypsat jen 100=89+8+3


tady je ten kod:

#include <iostream>

using namespace std;

int fib (int a)
{

int const N=19;

int Fib_cislo[N]={1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765};

for(int i=N-1; i>=0; i--)
{
Fib_cislo[i];

int max=0;
max=Fib_cislo[i];

if(a >= max)
{
cout << max ;
if(a-max>0)
{
cout << " + ";
}
a = a - max;
fib(a);
}



}
return 0;
}

int main()
{
int a;
cout << "Zadej cislo vetsi nez 0: " << endl;
cin >> a;
cout << a << " = " ;
fib(a);
cout << endl;
return 0;
}

jen malá úprava:

#include <iostream>



using namespace std;



void fib (int a)

{

      

      int const N=19;



      int Fib_cislo[N]={1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765};



      for(int i=N-1; i>=0; i--)

      {      

            

            int max=0;

            max=Fib_cislo[i];

            

            if(a >= max)

      {

            cout << max ;

            if(a-max>0)

            {

                  cout << " + ";

            }

            a = a - max;

            if(!a)

            	fib(a);

            }

            



            

      }

}



int main()

{

      int a;      

      cout << "Zadej cislo vetsi nez 0: " << endl;

      cin >> a;

      cout << a << " = " ;

      fib(a);

      cout << endl;

return 0;

}

Moc dekuji, uz sem byla zoufala, ze nevim co s tim, dekuji ;)

Báňská projekt jak vidím