1. Să se afişeze al n-lea termen al şirului Fibonacci, unde nЄN, 1≤n≤20.

{1,1,2,3,5,8,…}

2. Să se verifice dacă un număr k natural dat cu cel mult 8 cifre este termen al şirului Fibonacci.
3. Să se verifice dacă două numere naturale sunt termeni consecutivi în şirul Fibonacci.

4. Să se descompună numărul n dat în sumă de numere Fibonacci. Pentru un număr natural n dat există mai
multe descompuneri. Se cere cea care are un număr minim de termeni.
Exemplu: n=26=21+3+1=13+8+3+1=13+5+3+2+2+1
5. Să se calculeze suma termenilor sirului an=xn/n!, n≥1, până la însumarea a cel mult k termeni sau
până când diferenţa a doi termeni consecutivi este mai mică decât e.
Se vor citi de la tastatura x ( 0<x<1 ), k ( k >=3 ), e ( 0<e<1).

6. Se consideră şirul 1,2,4,8,16,... etc. Calculaţi eficient şi afişaţi suma elementelor şirului aflate într-un
interval [a,b]. Exemplu: pentru a=5 şi b=20 se calculează suma 8+16.

7. Un număr x se numeşte triangular dacă există un număr natural n a.î. suma primelor n numere
naturale este egală cu x. Exemplu: 10 este triangular (1+2+3+4=10). Se citesc 2 numere naturale a şi b.
Determinaţi eficient numărul de numere triangulare din interval.

8. (Fierăstrău) Verificaţi dacă un număr n este fierăstrău (conţine un număr impar de cifre şi are forma
babababab, cu a<b).
Exemplu: n=9393939--------------DA

9. Să se determine numărul x din intervalul [a,b] cu proprietatea că diferenţa diferenţelor dintre x şi

capetele intervalului este minimă.

10. Adi încearcă să-şi găsească cifrul de la sipetul bunicii. Are la dispoziţie un număr format din mai
multe cifre şi ştie că trebuie să rotească numărul spre dreapta de n ori. Care este cifrul?
Exemplu:
 dacă numărul ar fi 23456784 şi s-ar roti o singură dată către dreapta atunci am obţine numărul
42345678.
 dacă numărul ar fi 1234 şi n=6 atunci şirul de transformări ar fi:
1234  4123 34122341123441233412

11. Se citeşte un număr natural n. Se cere:

a) numărul de cifre pare ale lui n
b) să se verifice dacă n este divizibil cu 11 utilizând proprietatea matematică (suma cifrelor de rang
par- suma cifrelor de rang impar divizibilă cu 11)
c) să se verifice dacă n este palindrom
d) să se verifice dacă n este număr „munte” (EXEMPLU: 12785432)
e) să se verifice dacă n este număr „vale” (EXEMPLU: 987245678)
f) să se afişeze frecvenţa de apariţie a fiecărei cifre
g) să se verifice dacă n este număr perfect( n=1+ suma divizorilor proprii ai lui n)
h) să se afişeze primele n perechi de numere consecutive a căror suma este divizibilă cu numarul
n+1

12. Să se scrie un algoritm eficient de afişare a tuturor divizorilor naturali ai unui număr natural n.

13. Să se scrie un algoritm eficient de afişare a tuturor numerelor naturale cu exact 3 divizori, mai mici
decât 10000.

14. Scrieţi un program care determină numărul de zerouri la sfârşitul lui n! (n  100).

15. Se defineşte distanţa dintre două numere ca fiind cea mai mare diferenţă care se poate obţine
scăzând una dintre cifrele primului număr dintr-o cifră a celuilalt număr. Se citesc două numere
naturale a şi b. Calculaţi şi afişaţi distanţa dintre cele două numere.
16. Se citeşte un număr natural cu cel puţin şase cifre. Verificaţi dacă cifrele acestui număr oscilează
( după o cifră mai mare urmează una mai mică şi invers). Exemplu: 2413295.