diff --git a/C++/Fibonacci.cpp b/C++/Fibonacci.cpp new file mode 100644 index 00000000..86b56c83 --- /dev/null +++ b/C++/Fibonacci.cpp @@ -0,0 +1,27 @@ + +#include +using namespace std; + +int fib(int n) +{ + int a = 0, b = 1, c, i; + if (n == 0) + return a; + for (i = 2; i <= n; i++) + { + c = a + b; + a = b; + b = c; + } + return b; +} + + +int main() +{ + int n; + cin >> n; + cout << fib(n) << "\n"; +} + +