fork download
  1. #include<iostream>
  2. #define ll long long
  3. using namespace std;
  4. ll n ;
  5. ll fib(ll n)
  6. {
  7. return n <= 1 ? n : fib(n - 1) + fib(n - 2);
  8. }
  9.  
  10.  
  11. int main(void)
  12. {
  13. cin >> n;
  14.  
  15. cout << fib(n);
  16. }
  17.  
  18.  
  19.  
Success #stdin #stdout 0s 15232KB
stdin
8
stdout
21