Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // g++ -O2 -fdiagnostics-color=always fib.cpp -o /tmp/fib;clang++ -O2 -fdiagnostics-color=always fib.cpp -o /tmp/fib2;/tmp/fib;/tmp/fib2
- // Value: 20365011073
- // Execution time: 37.622s
- // Value: 20365011073
- // Execution time: 61.858s
- #include <chrono>
- #include <iostream>
- uint64_t fibonachi(uint64_t n) {
- if (n <= 1)
- return n;
- return fibonachi(n - 1) + fibonachi(n - 2);
- }
- int main() {
- uint64_t fib = 0;
- auto start = std::chrono::high_resolution_clock::now();
- for (size_t i = 0; i < 50; i++) {
- fib += fibonachi(i);
- }
- auto stop = std::chrono::high_resolution_clock::now();
- auto duration = std::chrono::duration_cast<std::chrono::microseconds>(stop - start);
- std::cout << "Value: " << fib << std::endl;
- std::cout << "Execution time: " << (duration.count() / 1000000.0f) << "s" << std::endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement