[0. Fibonacci]

Author: YILING

LeetCode/0_Fibonacci.cpp

@@ -10,7 +10,7 @@
 #include <iostream>
 
 long Fibonacci::FibonacciSeries (int n) {
-    long first = 1;
+    long first = 0;
     long second = 1;
     long result = 0;
 
@@ -22,3 +22,9 @@ long Fibonacci::FibonacciSeries (int n) {
     }
     return result;
 }
+
+long Fibonacci::FibonacciDivideAndConquer(int n) {
+    if (n == 0) return 0;
+    if (n == 1) return 1;
+    return FibonacciDivideAndConquer(n-1) + FibonacciDivideAndConquer(n-2);
+}

LeetCode/0_Fibonacci.hpp

@@ -18,5 +18,6 @@ class Fibonacci
 {
 public:
     static long FibonacciSeries(int n);
+    static long FibonacciDivideAndConquer(int n);
 private:
 };

LeetCode/main.cpp

@@ -34,6 +34,8 @@ int main(int argc, const char * argv[]) {
 
     // Test_0: Fibonacci
     int n = 10;
-    long result = Fibonacci::FibonacciSeries(n);
+    long result1 = Fibonacci::FibonacciSeries(n);
+    long result2 = Fibonacci::FibonacciDivideAndConquer(n);
+    std::cout << "result 1 = " << result1 <<  "\nresult 2 = " << result2 << std::endl;
     return 0;
 }