OLD | NEW |
1 // Copyright (c) 2014, the Fletch project authors. Please see the AUTHORS file | 1 // Copyright (c) 2014, the Dartino 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.md file. | 3 // BSD-style license that can be found in the LICENSE.md file. |
4 | 4 |
5 import 'dart:fletch'; | 5 import 'dart:fletch'; |
6 | 6 |
7 import 'package:expect/expect.dart'; | 7 import 'package:expect/expect.dart'; |
8 | 8 |
9 main() { | 9 main() { |
10 Expect.equals(1, fib(1)); | 10 Expect.equals(1, fib(1)); |
11 Expect.equals(1, fib(2)); | 11 Expect.equals(1, fib(2)); |
12 Expect.equals(2, fib(3)); | 12 Expect.equals(2, fib(3)); |
13 Expect.equals(144, fib(12)); | 13 Expect.equals(144, fib(12)); |
14 Expect.equals(75025, fib(25)); | 14 Expect.equals(75025, fib(25)); |
15 } | 15 } |
16 | 16 |
17 int fib(n) { | 17 int fib(n) { |
18 if (n <= 2) return 1; | 18 if (n <= 2) return 1; |
19 return new Coroutine(fib)(n - 1) | 19 return new Coroutine(fib)(n - 1) |
20 + new Coroutine(fib)(n - 2); | 20 + new Coroutine(fib)(n - 2); |
21 } | 21 } |
OLD | NEW |