OLD | NEW |
1 // Copyright (c) 2015, the Fletch project authors. Please see the AUTHORS file | 1 // Copyright (c) 2015, 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 'package:expect/expect.dart'; | 5 import 'package:expect/expect.dart'; |
6 | 6 |
7 int fib(int n) { | 7 int fib(int n) { |
8 if (n <= 1) return 1; | 8 if (n <= 1) return 1; |
9 return fib(n - 1) + fib(n - 2); | 9 return fib(n - 1) + fib(n - 2); |
10 } | 10 } |
11 | 11 |
12 void main() { | 12 void main() { |
13 Expect.equals(2178309, fib(31)); | 13 Expect.equals(2178309, fib(31)); |
14 } | 14 } |
OLD | NEW |