fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. unsigned long long int f(int n)
  5. {
  6. if(n == 0) return 0;
  7. if(n == 1 || n == 2) return 1;
  8.  
  9. return f(n-1)+f(n-2);
  10. }
  11.  
  12. int main()
  13. {
  14. cout << f(10) << endl;
  15. return 0;
  16. }
Success #stdin #stdout 0s 15240KB
stdin
5
stdout
55