fork download
  1. #include <stdio.h>
  2.  
  3. int fib(int n){
  4. if(n==0) return 0;
  5.  
  6. else if(n==1)return 1;
  7. else fib(n-1)+fib(n-2);
  8. }
  9.  
  10. int main(void) {
  11. int n;
  12. scanf("%d",&n);
  13.  
  14. if(n<0){
  15. printf("0以上の整数を入力してください");
  16. return 1;}
  17.  
  18. printf("%d",fib(n));
  19.  
  20.  
  21.  
  22. return 0;
  23. }
  24.  
Success #stdin #stdout 0.01s 5288KB
stdin
2
stdout
Standard output is empty