| OLD | NEW | 
|   1 // Copyright (c) 2015, the Dart project authors.  Please see the AUTHORS file |   1 // Copyright (c) 2015, the Dart project authors.  Please see the AUTHORS file | 
|   2 // for details. All rights reserved. Use of this source code is governed by a |   2 // for details. All rights reserved. Use of this source code is governed by a | 
|   3 // BSD-style license that can be found in the LICENSE file. |   3 // BSD-style license that can be found in the LICENSE file. | 
|   4  |   4  | 
|   5 library html_input_d; |   5 library html_input_d; | 
|   6  |   6  | 
|   7 int fib(int n) => _fib(n, new Map<int, int>()); |   7 int fib(int n) => n == 0 || n == 1 ? 1 : fib(n - 1) + fib(n - 2); | 
|   8  |   8  | 
|   9 int _fib(int n, Map<int, int> seen) { |   9 // TODO(sigmund): uncomment once core.Map is supported. | 
|  10   if (n == 0 || n == 1) return 1; |  10 //int fib(int n) => _fib(n, new Map<int, int>()); | 
|  11   if (seen[n] != null) return seen[n]; |  11  | 
|  12   seen[n] = _fib(n - 1, seen) + _fib(n - 2, seen); |  12 //int _fib(int n, Map<int, int> seen) { | 
|  13   return seen[n]; |  13 //  if (n == 0 || n == 1) return 1; | 
|  14 } |  14 //  if (seen[n] != null) return seen[n]; | 
 |  15 //  seen[n] = _fib(n - 1, seen) + _fib(n - 2, seen); | 
 |  16 //  return seen[n]; | 
 |  17 //} | 
| OLD | NEW |