starlark/testdata/recursion.star

# Tests of Starlark recursion and while statement.

# This is a "chunked" file: each "---" effectively starts a new file.

# option:recursion

load("assert.star", "assert")

def fib(n):
	if n <= 1:
		return 1
	return fib(n-1) + fib(n-2)

assert.eq(fib(5), 8)