write a c++ program to find nth fibonacci number using recursion and write a c++ program to print fibonacci series using recursion

C++ program to find nth fibonacci number using recursion

 #include <iostream>


using namespace std;

int fib(int n)

{   

    if(n==0 || n==1){

        return n;

    }

    else

    {   

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

    }

}

int main()

{

    int n;

    cin>>n;

    fib(n);

    cout<<fib(n);

    return 0;

}


C++ program to print fibonacci series using recursion

#include <iostream>


using namespace std;

int fib(int n)

{   

    if(n==0 || n==1){

        return n;

    }

    else

    { 

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

    }

}

int main()

{

    int n,i;

    cin>>n;

    for(i=0;i<n;i++){

    fib(i);

    cout<<fib(i)<<" "; }

    return 0;

}

Comments

Popular posts from this blog

NITs Gate Vlsi cutoff

Swap Nodes in Pairs using recursion in cpp