fork download 
  1. #include <stdio.h>
  2.  
  3. int fib2(int n)
  4. {
  5. 	int f[n+1],i;
  6. 	f[0]=0;
  7. 	f[1]=1;
  8. 	for(i=2;i<=n;i++)
  9. 	{
  10. 		f[i]=f[i-1]+f[i-2];
  11. 	}
  12. 	return f[n];
  13. }
  14.  
  15. int main(void) {
  16.  
  17. 	int n;
  18. 	scanf("%d",&n);
  19. 	printf("%d",fib2(n));
  20. 	return 0;
  21. }
  22.  
Success #stdin #stdout 0s 5320KB
comments (?)
stdin 
3
stdout 
2
https://ideone.com/dgARRT
language:
C (gcc 8.3)
created:
3 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!