RosettaCodeData/Task/Fibonacci-sequence/Swift/fibonacci-sequence-4.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))