C++ Bc. 41
Rozklad přirozeného čísla na součet Fibonacciho čísel
Napište funkci, která počítá rozklad přirozeného čísla na součet Fibonacciho čísel. Fibonacciho posloupnost 0, 1, 1, 2, 3, 5, ... je definována vztahem
, kde .
V rozkladu neuvádějte nulu. Aby byl rozklad jednoznačný, musí platit, že každé Fibonacciho číslo v rozkladu je uvedeno právě jednou, tj. rozklad nesmí mít např. tvar 1 + 1 + 1 + ... n-krát
Funkci použijte v hlavním prrogramu, který vypíše výstup v následujícím formátu
1 = 1 2 = 2 3 = 3 4 = 3 + 1 5 = 5 6 = 5 + 1 7 = 5 + 2 8 = 8 9 = 8 + 1 10 = 8 + 2 11 = 8 + 3 12 = 8 + 3 + 1 13 = 13 14 = 13 + 1 15 = 13 + 2 16 = 13 + 3