Merge pull request #4171 from hardliner66/patch-1

Fibonacci should only be calculated for values bigger than 2.
dlang · May 8, 2016 · e280cb6 · e280cb6
2 parents 0117797 + 72dd35b
commit e280cb6
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/std/functional.d b/std/functional.d
@@ -1063,9 +1063,9 @@ unittest
 {
     ulong fib(ulong n)
     {
-        return n < 2 ? 1 : memoize!fib(n - 2) + memoize!fib(n - 1);
+        return n < 2 ? n : memoize!fib(n - 2) + memoize!fib(n - 1);
     }
-    assert(fib(10) == 89);
+    assert(fib(10) == 55);
 }
 
 /**