Skip to main content

Recursive Function in C

 




#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