RosettaCodeData/Task/Fibonacci-sequence/Go/fibonacci-sequence-1.go

7 lines
87 B
Go
Raw Permalink Normal View History

2013-04-10 21:29:02 -07:00
func fib(a int) int {
if a < 2 {
return a
}
return fib(a - 1) + fib(a - 2)
}