1.

Cifre
Scriind consecutiv, primii N termeni ai irului Fibonacci obinem o secven de cifre. De
exemplu, pentru N=11 obinem: 1123581321345589
Elaborai un program, care va afia cifra ce se afl pe poziia K.
Date de intrare
Numerele N i K (3<=N <=40, 1<=K <=200 ) se introduc de la tastatur.
Date ieire
La ecran se afieaz cifra ce se afl pe poziia K n secvena de cifre.
De exemplu pentru N=11 i K=11 se va afia cifra 3
2. Bancnote
De la tastatur se introduce n variabila S o valoare ce reprezint o sum de lei
moldoveneti. Elaborai un program, care va calcula numrul minim de bancnote din
care poate fi format suma S.
De exemplu, numrul minim de bancnote necesar pentru acoperirea sumei de 3988 lei
este 13:
3 de 1000 lei
1 de 500 lei
2 de 200 lei
1 de 50 lei
1 de 20 lei
1 de 10 lei
1 de 5 lei
3 de 1 leu
Date intrare
Suma de bani se introduce de la tastatur.
Date ieire
Pe ecran se va afia numrul minim de bancnote i nominalizarea desfurat a
bancnotelor din care se compune acest numr minim.
3.


N Fibonacci,
. , N=11 :
1123581321345589
, ,
K.

N K (3<=N <=40, 1<=K <=200 ) .

, K.
, pentru N=11 i K=11 se va afia cifra 3
2.
S ,
. ,
, S.
,
3988 - 13:
3 1000
1 500
2 200
1 50
1 20
1 10
1 5
3 1

.


.

1. N. ,
, . 6
, 6=1+2+3.