Question

#255

Se consideră şirul Fibonacci, definit astfel: f1=1 , f2=1 , fn=fn-1+fn-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

Answer 1

#include <iostream>
#include <cassert>
using namespace std; 
int main() { 
int n, a=1, b=1, c;
cin >> n;
if(n==1) cout << "1";
else { cout << "1 1 ";
for(int i=3;i<=n;++i) { 
c = a+b;
cout << c << " ";
a = b;
b = c;
}
}
return 0;
}