C++ Bc. 41

Z GeoWikiCZ

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

[ Zpět | C++ | Další ]