Swift: fibonnaciMemoized does not memoize

OpenGenus / cosmos

World's largest Contributor driven code dataset | Used in Quark Search Engine, @OpenGenus IQ, OpenGenus Visual Project

http://internship.opengenus.org

GNU General Public License v3.0

13.58k stars 3.69k forks source link

Swift: fibonnaciMemoized does not memoize #2579

Open vchernoy opened 7 years ago

vchernoy commented 7 years ago

This is a(n):

[ ] New algorithm
[x] Update to an existing algorithm
[x] Error
[ ] Proposal to the Repository

Details:

The fibonnaciMemoized() function (code/mathematical-algorithms/fibonacci_number/fibonacci_memorized.swift) does not memoize values cross recursion calls.

vchernoy commented 7 years ago

@shivansh, please note that #2462 fixes this issue, there is not point to implement another fix.

Thank you.