summaryrefslogtreecommitdiffstats
path: root/tests/langbench/fib.l
blob: dfb1e52e9b7c69a9e1c47d84206e13936bff1121 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

int
fib(int n)
{
	if (n < 2) {
		return (n);
	} else {
		return (fib(n - 1) + fib(n - 2));
	}
}

void
main()
{
	int	i;

	for (i = 0; i <= 30; ++i) {
		printf("n=%d => %d\n", i, fib(i));
	}
}