diff --git a/C++ Programs/Fibonacci_number.cpp b/C++ Programs/Fibonacci_number.cpp new file mode 100644 index 0000000..b60c022 --- /dev/null +++ b/C++ Programs/Fibonacci_number.cpp @@ -0,0 +1,21 @@ +#include + +using namespace std; + +int fibonacci(int n) { + int fib[n]; + fib[0]=0; + fib[1]=1; + for(int i=2;i<=n;++i) + { + fib[i]=fib[i-1]+fib[i-2]; + } + return fib[n]; +} + +int main() { + int n = 0; + std::cin >> n; + std::cout << fibonacci(n) << '\n'; + return 0; +} diff --git a/C++ Programs/Fibonacci_number.exe b/C++ Programs/Fibonacci_number.exe new file mode 100644 index 0000000..e39174b Binary files /dev/null and b/C++ Programs/Fibonacci_number.exe differ