int rfib (int n)

{

if (n == 0 || n == 1) return 1;

return rfib(n-1) + rfib(n-2);

}


int lfib (int n)

{

int fold1 = 1;

int fold2 = 1;

int fnew;

for (int i = 2; i <= n; i++) {

fnew = fold1 + fold2;

fold2 = fold1;

fold1 = fnew;

}

return fnew;

}