308
Se consideră şirul Fibonacci, definit astfel: f
1
=1
, f
2
=1
, f
n
=
f
n-1
+
f
n-2
, dacă n>2
.
Cerinţa
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
Programul citește de la tastatură numărul n
.
Date de ieşire
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
1 ≤ n ≤ 40
Exemplu
Date de intrare
5
Date de ieșire
1 1 2 3 5
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int a, b, c; a = 1; b = 1; if(n == 1) cout << 1; else{ cout << 1 << ' ' << 1 << ' '; n-=2; while(n > 0){ c = a + b; a = b; b = c; cout << c << ' '; n--; } } return 0; }
Comentarii