fork download
copy 
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <iostream>
  3.  
  4. using namespace std;
  5.  
  6. int d[1002];
  7.  
  8. int main() {
  9. 	int n;
  10. 	scanf("%d" ,&n);
  11.  
  12. 	d[0] = 1;
  13. 	d[1] = 1;
  14. 	for (int i = 2; i <= n; i++) {
  15. 		d[i] = d[i - 1] + d[i - 2];
  16. 		d[i] = d[i]%10007;
  17. 	}
  18. 	printf("%d\n", d[n]);
  19. 	return 0;
  20.  
  21. }
Success #stdin #stdout 0s 4516KB
comments (?)
stdin
copy 
9
stdout
copy 
55
https://ideone.com/kc1C0s
language:
C++14 (gcc 8.3)
created:
4 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!