読者です 読者をやめる 読者になる 読者になる

定食屋おろポン

おろしポン酢と青ネギはかけ放題です

swiftでフィボナッチ数列

フィボナッチ数列再帰で(遅いやつ)

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]