24 lines
446 B
C++
24 lines
446 B
C++
#include <iostream>
|
|
#include "lint.cpp"
|
|
#include <sys/timeb.h>
|
|
using namespace std;
|
|
|
|
const uint x = 10000 - 1;
|
|
|
|
int main()
|
|
{
|
|
lint a[3];
|
|
a[0] = "1";
|
|
a[1] = "1";
|
|
a[2] = "0";
|
|
timeb start, end;
|
|
ftime(&start);
|
|
for(uint i = 1; i <= x; i++) {
|
|
a[(i + 1) % 2] = a[i % 2] + a[(i - 1) % 2];
|
|
}
|
|
ftime(&end);
|
|
cout << a[x % 2].getd() << endl;
|
|
cout << (end.time - start.time) * 1000 + end.millitm - start.millitm << endl;
|
|
return 0;
|
|
}
|