added nth-fibonacci-number-in-C++

aman-raza · Oct 6, 2020 · 860fd75 · 860fd75
1 parent 9951eee
commit 860fd75
Show file tree

Hide file tree

Showing 2 changed files with 19 additions and 0 deletions.
diff --git a/nth-fibonacci-number-in-C++/fibonacci.cpp b/nth-fibonacci-number-in-C++/fibonacci.cpp
@@ -0,0 +1,19 @@
+#include<iostream>
+using namespace std;
+
+int Fib(int n)
+{
+	if(n<=1)
+	return n;
+	return Fib(n-1)+Fib(n-2);	/*recusively add the numbers*/
+}
+
+int main()
+{
+	int n;  /*position of the element starting from 0...n*/
+	cout<<"Enter the number :";
+	cin>>n;
+	cout<<"Number at "<<n<<"th place is "<<Fib(n)<<endl;
+	return 0;
+}
+
diff --git a/nth-fibonacci-number-in-C++/fibonacci.exe b/nth-fibonacci-number-in-C++/fibonacci.exe