#include <stdio.h>
int recursive(int n)
{
if (n == 1 || n == 2)
{
return n - 1;
}
else
{
return recursive(n - 1) + recursive(n - 2);
}
}
int iterative(int n)
{
int a = 0;
int b = 1;
for (int i = 0; i < n - 1; i++)
{
b = a + b;
a = b + a;
}
return a;
}
void main()
{
int a;
printf("Enter the number: ");
scanf("%d", &a);
printf("The value of fibonacci through iterative %d\n", a, iterative(a));
printf("The value of fibonacci through recursive %d\n", a, recursive(a));
}
Comments
Post a Comment