tests/inputs/fibonacci.ncl
raw| 1 | # https://raw.githubusercontent.com/tweag/nickel/master/examples/fibonacci/fibonacci.ncl |
| 2 | # test = 'pass' |
| 3 | |
| 4 | # This is the naive, exponential version of fibonacci: don't call it on a big |
| 5 | # value! |
| 6 | let rec fibonacci = fun n => |
| 7 | if n == 0 then |
| 8 | 0 |
| 9 | else if n == 1 then |
| 10 | 1 |
| 11 | else |
| 12 | fibonacci (n - 1) + fibonacci (n - 2) |
| 13 | in |
| 14 | fibonacci 10 |