Question

Realizati un program in C++ care sa citeasca un numar N, apoi sa genereze primele n numere ale sirului: 1, 1, 2, 3, 5, 8, 13, ... unde fiecare termen este suma celor doi de dinaintea sa. Ex:

13 = 5+8

8 = 5+3

21 = 13+8 et cetera

Exemplu:
Se citeste N: 10 (in acest caz, N este egal cu 10) Se va afisa pe ecran: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,​

Answer 1

#include <iostream>

using namespace std;

int main()

{int n,x,y,z,i;

cin>>n;

cout<<1<<" "<<1<<" "; x=1; y=1;

for (i=3;i<=n;i++)

{z= x+y;

cout<<z<<" ";

x=y;

y=z;

}

return 0;

}