fork download
copy 
  1. #include <stdio.h>
  2. #include <math.h>
  3.  
  4. #define ll long long 
  5.  
  6. int fibo[1001];
  7. void init(){
  8. 	fibo[0] = 0;
  9. 	fibo[1] = 1;
  10. 	for(int i = 2; i <= 1000; i++){
  11. 		fibo[i] = fibo[i - 1] + fibo[i - 2];
  12. 		fibo[i] %= (int)(1e9 + 7);
  13. 	}
  14. }
  15.  
  16. int main(){
  17. 	init();
  18. 	int t;
  19. 	scanf("%d", &t);
  20. 	while(t--){
  21. 		int n;
  22. 		scanf("%d", &n);
  23. 		printf("%d\n", fibo[n]);
  24. 	}
  25. }
Success #stdin #stdout 0s 5432KB
comments (?)
stdin
copy 
2
5
15
stdout
copy 
5
610
https://ideone.com/X95lzs
Minh - Tính fibo khi chia dư cho 10 ^ 9 + 7
language:
C++ (gcc 8.3)
created:
1 year 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!