data/test10.c


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

int fib(int i) {
  if (i == 0) return 1;
  if (i == 1) return 1;
  return fib(i-1) + fib(i-2);
}

void main() {
  println("This program prints the first 11 numbers of the Fibonacci sequence");
  println(fib(0)); // 1
  println(fib(1)); // 1
  println(fib(2)); // 2
  println(fib(3)); // 3
  println(fib(4)); // 5
  println(fib(5)); // 8
  println(fib(6)); // 13
  println(fib(7)); // 21
  println(fib(8)); // 34
  println(fib(9)); // 55
  println(fib(10)); // 89
}