commit 2f4f755781ab48fe4455b1b474bb225039aaeb0c Author: ZockerKatze Date: Tue Apr 29 13:03:44 2025 +0200 fibbonaci diff --git a/fibbonaci.cpp b/fibbonaci.cpp new file mode 100644 index 0000000..8f6820f --- /dev/null +++ b/fibbonaci.cpp @@ -0,0 +1,33 @@ +#include + +unsigned int fib(unsigned int &n); + +unsigned int fib(unsigned int &n) { + + unsigned int t = 0; + unsigned int r = 0; + + for (unsigned int i = 0; i <= n; i++) { + if (i != 0 && i < 3) { + t = 1; + r = 0; + } else if (i > 4) { + t = r - t; + } + + r = t + r; + } + + return r; + +} + +int main() { + unsigned int n; + std::cout << "Bitte geben sie einen Wert ein:\n"; + std::cout << "n = "; + std::cin >> n; + std::cout << "Fib(" << n << ")=" << fib(n) << std::endl; + return 0; +} +