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