//Sirul lui Fibonacci

//F(0)=0
//F(1)=1
//pentru i>=2 F(i) = F(i-2) + F(i-1)
//Calculam primele 10 elemente din sirul lui Fibonacci
//0 1 1 2 3 5 8 13 21 34

#include <stdio.h>

int main()
{
//declaram variabilele utilizate in program
int n, a, b, c, i;
// a reprezinta valoarea lui F(i-2)
// b valoarea lui F(i-1)
// c valoarea lui F(i)

//aici, incepe programul propriu-zis

printf("n="); scanf("%i", &n);

//initial valoarea lui i e 2

//deci a = F(2-2) = F(0) = 0
//b = F(i-1) = F(2-1) = F(1) = 1
a = 0; b = 1;
printf("F(0)=%i\nF(1)=%i\n", a, b);

//pentru toate valorile indicelui i de la 2 la n

for(i=2; i<=n; i = i + 1){
//Calculam valoarea lui F(i), adica c
//c = F(i) = F(i-2) + F(i-1) = a + b
c = a + b;
//tiparim valoarea lui F(i)
printf("F(%i)=%i\n", i, c);
//fiindca la pasul urmator i devine i + 1
//a = F((i+1)-2) = F(i-1) = b
//noua valoare a lui a va fi vechea valoare a lui b
a = b;
//b = F((i+1)-1) = F(i) = c
//noua valoare a lui b va fi vechea valoare b lui c
b = c;
}

return 0;
}