フィボナッチ数列を再帰で(遅いやつ)
func fib(n:Int) -> Int {
if n < 1 {return 0}
if n == 1 {return 1}
return fib(n-1)+fib(n-2)
}
func fibs(n:Int) -> Int[] {
if n == 0 {return []}
if n == 1 {return [1]}
return fibs(n-1) + [fib(n)]
}
println(fibs(10))
// 出力
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]