DSA 5.73 : Fibonacci using recursion

PHOTO EMBED

Sat Mar 11 2023 15:25:28 GMT+0000 (Coordinated Universal Time)

Saved by @saakshi #c++

#include <iostream>
using namespace std;

int fib( int n)
{
    if (n<=1)
        return n;
    else 
        return fib(n-1) + fib(n-2);
}


int main() 
{
    cout << fib(9);
    return 0;
}
content_copyCOPY