【プログラミング初心者】Swift練習問題~フィボナッチ数列~回答例
フィボナッチ数列
回答例
func getFibonacci(limit: Int) -> [Int] {
guard limit >= 0 else {
return []
}
// 現在の値（初期値: a[1] = 1）
var currentNumber = 1
// 前項の値（初期値: a[0] = 0）
var preNumber = 0
var fibonacci: [Int] = [preNumber]
while currentNumber <= limit {
fibonacci.append(currentNumber)
// 更新
let nextNumber = currentNumber + preNumber
preNumber = currentNumber
currentNumber = nextNumber
}
return fibonacci
}
解説
func getFibonacci(limit: Int) -> [Int] {
guard limit >= 0 else {
return []
}
// 現在の値（初期値: a[1] = 1）
var currentNumber = 1
// 前項の値（初期値: a[0] = 0）
var preNumber = 0
var fibonacci: [Int] = [preNumber]
while currentNumber <= limit {
fibonacci.append(currentNumber)
// 更新
let nextNumber = currentNumber + preNumber
preNumber = currentNumber
currentNumber = nextNumber
}
return fibonacci
}
フィボナッチ数列の漸化式はa[n+1]=a[n]+a[n-1]と表されます。
a[0]=a[-1]+a[-2]、a[1]=a[0]+a[-1]は計算できないためそれぞれ初期値として0, 1という値が与えられます。
現在の判定される値としてcurrentNumber前項の値としてpreNumberを変数として定義しそれぞれa[0], a[1]として初期化します。
あとはwhile currentNumber <= limitでリミットに達するまでループを回します。
判定処理後、配列に追加し次の値に更新しています。
Author And Source
この問題について(【プログラミング初心者】Swift練習問題~フィボナッチ数列~回答例), 我々は、より多くの情報をここで見つけました https://qiita.com/euJcIKfcqwnzDui/items/5af7e45aaaa2175c9ae1著者帰属：元の著者の情報は、元のURLに含まれています。著作権は原作者に属する。
Content is automatically searched and collected through network algorithms . If there is a violation . Please contact us . We will adjust (correct author information ,or delete content ) as soon as possible .