OLD | NEW |
1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2011, 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 // Dart test program calculating the Fibonacci sequence. | 4 // Dart test program calculating the Fibonacci sequence. |
5 | 5 |
| 6 import "package:expect/expect.dart"; |
| 7 |
6 class Helper { | 8 class Helper { |
7 static int fibonacci(int n) { | 9 static int fibonacci(int n) { |
8 int a = 0, b = 1, i = 0; | 10 int a = 0, b = 1, i = 0; |
9 while (i++ < n) { | 11 while (i++ < n) { |
10 a = a + b; | 12 a = a + b; |
11 b = a - b; | 13 b = a - b; |
12 } | 14 } |
13 return a; | 15 return a; |
14 } | 16 } |
15 } | 17 } |
16 | 18 |
17 class FiboTest { | 19 class FiboTest { |
18 static testMain() { | 20 static testMain() { |
19 Expect.equals(0, Helper.fibonacci(0)); | 21 Expect.equals(0, Helper.fibonacci(0)); |
20 Expect.equals(1, Helper.fibonacci(1)); | 22 Expect.equals(1, Helper.fibonacci(1)); |
21 Expect.equals(1, Helper.fibonacci(2)); | 23 Expect.equals(1, Helper.fibonacci(2)); |
22 Expect.equals(2, Helper.fibonacci(3)); | 24 Expect.equals(2, Helper.fibonacci(3)); |
23 Expect.equals(3, Helper.fibonacci(4)); | 25 Expect.equals(3, Helper.fibonacci(4)); |
24 Expect.equals(5, Helper.fibonacci(5)); | 26 Expect.equals(5, Helper.fibonacci(5)); |
25 Expect.equals(102334155, Helper.fibonacci(40)); | 27 Expect.equals(102334155, Helper.fibonacci(40)); |
26 } | 28 } |
27 } | 29 } |
28 | 30 |
29 main() { | 31 main() { |
30 FiboTest.testMain(); | 32 FiboTest.testMain(); |
31 } | 33 } |
OLD | NEW |