C Language - Fib Recursive

 

#include <stdio.h>

#include <stdio.h>

int fib_recursive (int n)

{

if (n==0){

return 0;

}

else if (n==1 || n==2) 

{

return n-1;

} else 

{

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

}

}

int fib_iterative (int n)

{

int i;

int a=0;

int b=1;

for (i=0; i<n-1; i++)

{

b = a+b;

a = b-a;

} return a;

}

int main()

{

int a;

printf ("Enter a number for fib recursive\n");

scanf ("%d", &a);

printf ("The fibonacci nunber of %d using fib recursive value is %d\n \a", a, fib_recursive (a));

printf ("The fibonacci number of %d using fib iterative is %d\n \a", a, fib_iterative (a));

return 0;

}

// ScreenShots: