問題
引数に与えた整数までのフィボナッチ数列を配列として返す関数を作成し、コンソールログとして出力してください。
※負の数が与えられた場合は空配列を返してください。
関数例
func getFibonacci(limit: Int) -> [Int] {
...
}
print(getFibonacci(limit: 1000))
出力例(1000以下のフィボナッチ数列)
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987]
【備考】
フィボナッチ数列はa[n+1]=a[n]+a[n-1] (n≧0)
という漸化式で表されます。
また、a[0]=0
、a[1]=1
という初期値が与えられます。
従って、a[2]=a[1]+a[0]=0+1=1
、a[3]=a[2]+a[1]=1+1=2
...というように計算することができます。
回答例はこちら
最後に
別の問題は以下に掲載しています。
また本記事とは別でプログラミング未経験からiOSアプリ開発が行えるようになることを目的とした記事を連載しています。
連載も以下にまとめていますのでそちらも是非もご覧ください。
http://naoyalog.com/