Sigmund Cherem
ce3dd48740
R=jmesserly@google.com, vsm@google.com Review URL: https://chromereviews.googleplex.com/153157013
11 lines
254 B
Dart
11 lines
254 B
Dart
library html_input_d;
|
|
|
|
int fib(int n) => _fib(n, new Map<int, int>());
|
|
|
|
int _fib(int n, Map<int, int> seen) {
|
|
if (n == 0 || n == 1) return 1;
|
|
if (seen[n] != null) return seen[n];
|
|
seen[n] = _fib(n - 1, seen) + _fib(n - 2, seen);
|
|
return seen[n];
|
|
}
|