aboutsummaryrefslogtreecommitdiffhomepage
path: root/examples/go/lib1/lib1.go
blob: f42494770dddce5210caa0756bc1c65723626833 (plain)
1
2
3
4
5
6
7
8
9
package lib1

func Fib(n int) int {
	if n < 2 {
		return 1
	}

	return Fib(n-1) + Fib(n-2)
}