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