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