fork(1) download
  1. #include <stdio.h>
  2.  
  3. int fib(int n){
  4. int ans;
  5. if(n==1){
  6. ans=1;
  7. }
  8. else if(n==2){
  9. ans=1;
  10. }
  11. else{
  12. ans=fib(n-1)+fib(n-2);
  13. }
  14. return ans;
  15. }
  16.  
  17. int main(){
  18. int n;
  19. printf("nを入力してください:\n");
  20. scanf("%d",&n);
  21. printf("fib(%d)=%d\n",n,fib(n));
  22. }
Success #stdin #stdout 4.71s 5312KB
stdin
46
stdout
nを入力してください:
fib(46)=1836311903