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