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 | |
8 class Helper { | 6 class Helper { |
9 static int fibonacci(int n) { | 7 static int fibonacci(int n) { |
10 int a = 0, b = 1, i = 0; | 8 int a = 0, b = 1, i = 0; |
11 while (i++ < n) { | 9 while (i++ < n) { |
12 a = a + b; | 10 a = a + b; |
13 b = a - b; | 11 b = a - b; |
14 } | 12 } |
15 return a; | 13 return a; |
16 } | 14 } |
17 } | 15 } |
18 | 16 |
19 class FiboTest { | 17 class FiboTest { |
20 static testMain() { | 18 static testMain() { |
21 Expect.equals(0, Helper.fibonacci(0)); | 19 Expect.equals(0, Helper.fibonacci(0)); |
22 Expect.equals(1, Helper.fibonacci(1)); | 20 Expect.equals(1, Helper.fibonacci(1)); |
23 Expect.equals(1, Helper.fibonacci(2)); | 21 Expect.equals(1, Helper.fibonacci(2)); |
24 Expect.equals(2, Helper.fibonacci(3)); | 22 Expect.equals(2, Helper.fibonacci(3)); |
25 Expect.equals(3, Helper.fibonacci(4)); | 23 Expect.equals(3, Helper.fibonacci(4)); |
26 Expect.equals(5, Helper.fibonacci(5)); | 24 Expect.equals(5, Helper.fibonacci(5)); |
27 Expect.equals(102334155, Helper.fibonacci(40)); | 25 Expect.equals(102334155, Helper.fibonacci(40)); |
28 } | 26 } |
29 } | 27 } |
30 | 28 |
31 main() { | 29 main() { |
32 FiboTest.testMain(); | 30 FiboTest.testMain(); |
33 } | 31 } |
OLD | NEW |