fork download
  1. #include <stdio.h>
  2. int fib(int n){
  3. if(n==0)
  4. return 0;
  5. else if(n==1)
  6. return 1;
  7. else
  8. return fib(n-1)+fib(n-2);
  9. }
  10. int main(void) {
  11. int n;
  12. scanf("%d",&n);
  13. printf("%d",fib(n));
  14. return 0;
  15. }
  16.  
Success #stdin #stdout 0s 5324KB
stdin
3
stdout
2