diff --git a/fibonacci_fast/fib b/fibonacci_fast/fib new file mode 100755 index 0000000..31f9851 Binary files /dev/null and b/fibonacci_fast/fib differ diff --git a/fibonacci_fast/main.cpp b/fibonacci_fast/main.cpp new file mode 100644 index 0000000..cf54810 --- /dev/null +++ b/fibonacci_fast/main.cpp @@ -0,0 +1,19 @@ +#include +#include +uint64_t fib(uint64_t n) +{ + static std::map table{}; + table[n] = n < 2 ? 1 : table[n-2] + table[n-1]; + return table[n]; +} + +int main() +{ + std::cout << "Geben sie an die wievielte fib. Zahl sie suchen: "; + std::uint64_t n = 0; + std::cin >> n; + for(uint64_t i = 0; i <= n; ++i) + { + std::cout << "fib("<< i-1 <<") = " << fib(i) << "\n"; + } +} \ No newline at end of file diff --git a/fibonacci_fast/makefile b/fibonacci_fast/makefile new file mode 100644 index 0000000..72eb9b0 --- /dev/null +++ b/fibonacci_fast/makefile @@ -0,0 +1,5 @@ +dev: compile run +compile: + g++ -o fib main.cpp +run: + ./fib \ No newline at end of file