【プログラミング初心者】Swift練習問題~フィボナッチ数列~

問題

引数に与えた整数までのフィボナッチ数列を配列として返す関数を作成し、コンソールログとして出力してください。
※負の数が与えられた場合は空配列を返してください。

func getFibonacci(limit: Int) -> [Int] {
    ...
}

print(getFibonacci(limit: 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]=0a[1]=1という初期値が与えられます。
従って、a[2]=a[1]+a[0]=0+1=1a[3]=a[2]+a[1]=1+1=2…というように計算することができます。

回答例はこちら

コメント

タイトルとURLをコピーしました