Untitled

a guest

May 8th, 2021

626

Never

Add comment

Not a member of Pastebin yet? Sign Up, it unlocks many cool features!

C++ 0.89 KB | None | 0 0

raw download clone embed print report

// 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;
}

Add Comment

Please, Sign In to add comment