From 33613a85afc4b1481367fbe92a17ee59c240250b Mon Sep 17 00:00:00 2001
From: Sven Eisenhauer <sven@sven-eisenhauer.net>
Date: Fri, 10 Nov 2023 15:11:48 +0100
Subject: add new repo

---
 Bachelor/Prog1/examples/ch03/Fig03_15.cpp | 56 +++++++++++++++++++++++++++++++
 1 file changed, 56 insertions(+)
 create mode 100644 Bachelor/Prog1/examples/ch03/Fig03_15.cpp

(limited to 'Bachelor/Prog1/examples/ch03/Fig03_15.cpp')

diff --git a/Bachelor/Prog1/examples/ch03/Fig03_15.cpp b/Bachelor/Prog1/examples/ch03/Fig03_15.cpp
new file mode 100644
index 0000000..3882d55
--- /dev/null
+++ b/Bachelor/Prog1/examples/ch03/Fig03_15.cpp
@@ -0,0 +1,56 @@
+// Fig. 3.15: fig03_15.cpp
+// Recursive fibonacci function.
+#include <iostream>
+
+using std::cout;
+using std::cin;
+using std::endl;
+
+unsigned long fibonacci( unsigned long ); // function prototype
+
+int main()
+{
+   unsigned long result, number;
+
+   // obtain integer from user
+   cout << "Enter an integer: ";
+   cin >> number;
+
+   // calculate fibonacci value for number input by user
+   result = fibonacci( number );
+
+   // display result
+   cout << "Fibonacci(" << number << ") = " << result << endl;
+
+   return 0;  // indicates successful termination
+
+} // end main
+
+// recursive definition of function fibonacci
+unsigned long fibonacci( unsigned long n )
+{
+   // base case
+   if ( n == 0 || n == 1 )  
+      return n;
+
+   // recursive step
+   else             
+      return fibonacci( n - 1 ) + fibonacci( n - 2 );
+
+} // end function fibonacci
+
+
+/**************************************************************************
+ * (C) Copyright 1992-2003 by Deitel & Associates, Inc. and Prentice      *
+ * Hall. All Rights Reserved.                                             *
+ *                                                                        *
+ * DISCLAIMER: The authors and publisher of this book have used their     *
+ * best efforts in preparing the book. These efforts include the          *
+ * development, research, and testing of the theories and programs        *
+ * to determine their effectiveness. The authors and publisher make       *
+ * no warranty of any kind, expressed or implied, with regard to these    *
+ * programs or to the documentation contained in these books. The authors *
+ * and publisher shall not be liable in any event for incidental or       *
+ * consequential damages in connection with, or arising out of, the       *
+ * furnishing, performance, or use of these programs.                     *
+ *************************************************************************/
-- 
cgit v1.2.3