fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int fib(int i)
  5. {
  6. if(i<=1) return 1;
  7. return fib(i-1)+fib(i-2);
  8. }
  9.  
  10. int main() {
  11. int n;
  12. cin >> n;
  13. cout << fib(n);
  14. return 0;
  15. }
Success #stdin #stdout 0.01s 5292KB
stdin
7
stdout
21