Nosaukums
Maikla virkne (fibfib)
Laika limits
1.00s
Atmiņas limits
64.0 MB
Grūtība
87%

Definīcija

Maiklam ir kaķis, kas ir līdzīgs Džordžam, jo tam patīk risināt matemātikas uzdevumus. Vienā no šādiem uzdevumiem viņam ir dots skaitlis N un ir jāuzraksta visi skaitļi no 1 līdz N, katru skaitli, kurš atrodas fibonačī virknē, aizstājot ar tik * simboliem cik ciparu ir šajā skaitlī.

Ievaddatu raksturojums

Pirmajā rindā dots N ( 1 <= N <= 1000). 


Izvaddatu raksturojums

N rindās viens zem otra tiek izvadīti visi skaitļi no 1 līdz N, fibonačī virknes skaitļus aizstājot ar zvaigznītēm.


Piezīmes

Fibonači virkne ir skaitļu virkne 1 1 2 3 5 .... (katrs virknes elements, sākot ar trešo, tiek iegūts saskaitot divus iepriekšējos virknes elementus).


Paraugdati

Stdin
21
Stdout
*
*
*
4
*
6
7
*
9
10
11
12
**
14
15
16
17
18
19
20
**

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.