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