fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. #define N 600
  4. #define W 450
  5.  
  6. int main() {
  7. 	int i, j;
  8.  
  9. 	int a[N][W];
  10. 	for (i = 0; i < N; i++) {
  11. 		for (j = 0; j < W; j++) {
  12. 			a[i][j] = 0;
  13. 		}
  14. 	}
  15. 	a[0][0] = 0;  //可省略
  16. 	a[1][0] = 1;
  17.  
  18. 	//___________________________________
  19.  
  20. 	int tem = 0;
  21. 	for (i = 2; i < N; i++) {
  22. 		for (j = 0; j < W; j++) {
  23. 			a[i][j] = a[i - 1][j] + a[i - 2][j] + tem;
  24. 			if (a[i][j]>10000) {
  25. 				tem = a[i][j] / 10000;
  26. 				a[i][j] = a[i][j] % 10000;
  27. 			}
  28. 			else
  29. 				tem = 0;
  30. 		}
  31. 	}
  32. 	int n;
  33. 	while (cin >> n) {
  34. 		for (i = n, j = W - 1; j >= 0; j--)
  35. 			if (a[i][j] != 0)
  36. 				break;
  37. 		for (i = n; j >= 0; j--) {
  38. 			cout << a[i][j];
  39. 		}
  40. 		cout << endl;
  41. 	}
  42.  
  43. 	system("pause");
  44. 	return 0;
  45. }
Success #stdin #stdout #stderr 0s 16168KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
sh: 1: pause: not found
https://ideone.com/KqN9Qq
language:
C++ (gcc 8.3)
created:
8 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!