fork download
copy 
  1. #include <stdio.h>
  2. #include <time.h>
  3. #include <stdlib.h>
  4.  
  5. int fibo_saiki(int a){
  6. 	int r;
  7. 	if(a==0 || a==1){
  8. 		return 1;
  9. 	}
  10. 	else{
  11. 		r = fibo_saiki(a-1) + fibo_saiki(a-2);
  12. 	}
  13. 	return r;
  14. }
  15.  
  16.  
  17. int fibo_not_saiki(int n){
  18. 	int a2=2,a1=1,a0=1,i;
  19. 	if(n==0 || n==1){
  20. 		return 1;
  21. 	}
  22. 	else{
  23. 		for(i=2;i<=n;i++){
  24. 			a2 = a1 + a0;
  25. 			a0 = a1;
  26. 			a1 = a2;
  27. 		}
  28. 	}
  29. 	return a1;
  30. }
  31.  
  32. int main(void) {
  33. 	int i=0,ans;
  34. 	clock_t ti[2];
  35. 	for(i;i<=30;i++){
  36. 		ti[0] = clock();
  37. 		ans = fibo_saiki(i);
  38. 		ti[1] = clock();
  39. 		printf("fibo_saiki(%d)の時間=%ld\n",i,ti[1]-ti[0]);
  40. 		ti[0] = clock();
  41. 		ans = fibo_not_saiki(i);
  42. 		ti[1] = clock();
  43. 		printf("fibo_not_saiki(%d)の時間=%ld\n",i,ti[1]-ti[0]);
  44. 	}
  45. 	return 0;
  46. }
  47.  
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
fibo_saiki(0)の時間=0
fibo_not_saiki(0)の時間=0
fibo_saiki(1)の時間=0
fibo_not_saiki(1)の時間=0
fibo_saiki(2)の時間=0
fibo_not_saiki(2)の時間=0
fibo_saiki(3)の時間=0
fibo_not_saiki(3)の時間=0
fibo_saiki(4)の時間=0
fibo_not_saiki(4)の時間=0
fibo_saiki(5)の時間=0
fibo_not_saiki(5)の時間=0
fibo_saiki(6)の時間=0
fibo_not_saiki(6)の時間=0
fibo_saiki(7)の時間=0
fibo_not_saiki(7)の時間=0
fibo_saiki(8)の時間=0
fibo_not_saiki(8)の時間=0
fibo_saiki(9)の時間=0
fibo_not_saiki(9)の時間=0
fibo_saiki(10)の時間=0
fibo_not_saiki(10)の時間=0
fibo_saiki(11)の時間=0
fibo_not_saiki(11)の時間=0
fibo_saiki(12)の時間=0
fibo_not_saiki(12)の時間=0
fibo_saiki(13)の時間=0
fibo_not_saiki(13)の時間=0
fibo_saiki(14)の時間=0
fibo_not_saiki(14)の時間=0
fibo_saiki(15)の時間=0
fibo_not_saiki(15)の時間=0
fibo_saiki(16)の時間=0
fibo_not_saiki(16)の時間=0
fibo_saiki(17)の時間=0
fibo_not_saiki(17)の時間=0
fibo_saiki(18)の時間=0
fibo_not_saiki(18)の時間=0
fibo_saiki(19)の時間=949
fibo_not_saiki(19)の時間=0
fibo_saiki(20)の時間=0
fibo_not_saiki(20)の時間=0
fibo_saiki(21)の時間=0
fibo_not_saiki(21)の時間=0
fibo_saiki(22)の時間=0
fibo_not_saiki(22)の時間=0
fibo_saiki(23)の時間=0
fibo_not_saiki(23)の時間=0
fibo_saiki(24)の時間=0
fibo_not_saiki(24)の時間=0
fibo_saiki(25)の時間=0
fibo_not_saiki(25)の時間=0
fibo_saiki(26)の時間=1050
fibo_not_saiki(26)の時間=0
fibo_saiki(27)の時間=0
fibo_not_saiki(27)の時間=0
fibo_saiki(28)の時間=1966
fibo_not_saiki(28)の時間=0
fibo_saiki(29)の時間=1187
fibo_not_saiki(29)の時間=0
fibo_saiki(30)の時間=3153
fibo_not_saiki(30)の時間=0
https://ideone.com/CGcdUn
language:
C (gcc 8.3)
created:
8 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!