fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int fib(int n)
  5. {
  6. if (n <= 1)
  7. return n;
  8. return fib(n-1) + fib(n-2);
  9. }
  10.  
  11. int main ()
  12. {
  13. int n = 9;
  14. cout << fib(n);
  15. getchar();
  16. return 0;
  17. }
Success #stdin #stdout 0s 4660KB
stdin
Standard input is empty
stdout
34