Swiftで行こう！-- fibonacci!

単純に

func fib(_ n: Int) -> (Int) {
   if n < 2 {
       return n
   } else {
       return fib(n - 2) + fib(n - 1)
   }
}

2より小さかったらnはそのまま、それ以外は

fib(n - 2) + fib(n - 1)

を実行します。

次のコードは3項演算子で

func fibonacci(_ n: Int) -> Int {
   return n < 2 ? n : fibonacci(n - 1) + fibonacci(n - 2)
}

少しスッキリしてますね。

この関数に0から10まで順番にいれて表示させます。

for i in 0...10{
   let a = fibonacci(i)
   print(a/n)
}

実行すると、

0
1
1
2
3
5
8
13
21
34
55

と表示されます。