Description
f
1
=1
, f
2
=1
, f
n
=
f
n-1
+
f
n-2
, dacă n>2
.
Cerinţa Fibonacci
Se dă un număr natural n
. Să se afişeze în ordine crescătoare, primii n
termeni ai şirului lui Fibonacci.
Date de intrare Fibonacci
Programul citește de la tastatură numărul n
.
Date de ieşire Fibonacci
Programul afișează pe ecran primii n
termeni ai şirului lui Fibonacci, în ordine crescătoare, separați printr-un spaţiu.
Restricţii şi precizări Fibonacci
1 ≤ n ≤ 40
Exemplu
Date de intrare
5
Date de ieșire
1 1 2 3 5