RosettaCodeData/Task/Fibonacci-sequence/Go/fibonacci-sequence-1.go
Ingy döt Net db842d013d A-M baby
2013-04-10 21:29:02 -07:00

6 lines
87 B
Go

func fib(a int) int {
if a < 2 {
return a
}
return fib(a - 1) + fib(a - 2)
}