Rozklad na súčet Fibonacciho čísel

Cavte, potreboval by som pomoct s projektom .... mam naprogramovat v c++ program: rozklad na sucet fibonacciho cisel ... dufam, ze mi niekto pomozete

Tak sem daj to co mas zatial spravene a v com si nevies rady, urcite neocakavaj ze ti sem niekto napise cely program http://www.pcforum.sk/pravidla-vt40103.html

ok, sorry .. ja necakam ze mi to niekto vypracuje cele, len trochu pomoct, nemusi to byt rovno kod, len nejaku radu ako by som mal postupovat ... viem ako spravim fibonacciho rad, ale toto fakt neviem

Takže na úvod treba poznamenať, že sa jedná o ťažký problém artimetiky.

Zjednodušenie je, že FP tvorí superrastúcu postupnosť. V kryptografii sa tomu hovorí problém naplnenia ruksaku.

Takže zoberieš číslo napríklad 29.
Členy postupnosti sú : 1, 1, 2, 3, 5, 8, 13, 21 ...

Tak si to začneš jednoducho deliť.

29 : 21 = 1 zv 8
8: 13= 0 zv 8 ...takže 13 nepojde do súčtu
8:8 = 1 zv 0
... toto je koniec algoritmu

29 = 21 + 8

Ak by členy FP netvorili super rastúcu postupnosť nebolo by možné takto faktorizovať číslo a jednalo by sa o NP úplný problém, na ktorý neexistuje priamy algoritmus okrem hrubej sily. Tieto techniky sa využívajú v šifrovaní.

presne takyto navod som si predstavoval .... diky moc