fork download
copy 
  1. #include <stdio.h>
  2. void init();
  3. int fib(int);
  4. int f[50];
  5. void init()
  6. {
  7. 	int i=0;
  8. 	for(i=0;i<50;i++)
  9. 	f[i]=0;
  10. }
  11. int fib(int n)
  12. {  int t;
  13. 	if(n>50)
  14. 	{
  15. 		printf("\n error");
  16. 		exit(1);
  17. 	}
  18. 	if(n==0||n==1) return 1;
  19.     if(f[n-2]!=0)
  20.     return f[n-2];
  21.     t=fib(n-1)+fib(n-2);
  22.     f[n-2]=t;
  23.     return t;
  24. }
  25. int main(void) {
  26. 	 int i=0;
  27. 	init();
  28. 	printf("%d\n",fib(5));
  29. 	printf("\n");
  30. 	for(i=0;i<10;i++)
  31. 	printf("%d\t",f[i]);
  32.  
  33. 	return 0;
  34. }
  35.  
Success #stdin #stdout 0s 9424KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
8

2	3	5	8	0	0	0	0	0	0
https://ideone.com/HciGrW
language:
C (gcc 8.3)
created:
7 years 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!