10 lines
156 B
Swift
10 lines
156 B
Swift
|
func fibonacci(n: Int) -> Int {
|
||
|
|
if n < 2 {
|
||
|
|
return n
|
||
|
|
} else {
|
||
|
|
return fibonacci(n-1) + fibonacci(n-2)
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
println(fibonacci(30))
|