• Source
    1. #include <bits/stdc++.h>
    2. using namespace std;
    3.  
    4. int rec_fib(int n)
    5. {
    6. if(n==0)
    7. return 0;
    8. else if( n == 1)
    9. return 1;
    10.  
    11. else
    12. return rec_fib(n-1) + rec_fib(n-2);
    13. }
    14.  
    15. int main()
    16. {
    17. int n;
    18. n = rec_fib(6);
    19. cout<<n<<endl;
    20.  
    21. return 0;
    22. }
    23.