9 lines
135 B
Go
9 lines
135 B
Go
|
func fibonacci(⏩⏭n int) int {
|
||
|
|
if n == 0 {
|
||
|
|
return 0
|
||
|
|
}
|
||
|
|
if n == 1 {
|
||
|
|
return 1
|
||
|
|
}
|
||
|
|
return fibonacci(n-1) + fibonacci(n-2)
|
||
|
|
}⏮⏪
|