Commit fd82953

committed

DOCS Added documentation to FastFib method

1 parent f2072a0 commit fd82953Copy full SHA for fd82953

File tree

-0

lines changed

-0

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -16,6 +16,7 @@ public static long Fib(int N) {`
`16`	`16`	`return Fib(N - 2) + Fib(N - 1);`
`17`	`17`	`}`
`18`	`18`
	`19`	`+ // dynamic programming and memoization`
`19`	`20`	`public static long FastFib(int N, HashMap<Integer, Long> cache) {`
`20`	`21`	`if (N == 0) {`
`21`	`22`	`cache.put(N, 0L);`

Comments

(0)