Question

Scrieti o functie interativa, care pentru un numar n returneaza suma primilor n numere din sirul lui Fibonnacci.
fib(0)=0 fib(1)=1 fib(n)=fib(n-1)+fib(n-2)
pentru n>1
usigned int sumafib(int index)
EX: sumafib(3)=fib(0)+fib(1)+fib(2)+fib(3)=0+1+1+2=4

DAU COROANA

Answer 1

int fib(int n) {
  int s = 1;
    int a = 0, b = 1, c;
    if(n == 1)
      s = 0;
    else {
      for(int i = 3; i <= n; i++){
        c = a + b;
        a = b;
        b = c;
        s = s + c;
      }
    }
  return s;   
}