データ構造とアルゴリズム_フィボナッチ数列

フィボナッチ数列:
フィボナッチ数列とは、1、1、2、3、5、8、13、... という数列を指します。
この数列は 3 番目の項目から始まり、各項目は最初の 2 つの項目の合計に等しくなります。

---

筆記言語Swift

書き方1：再帰

func calculateFunc(num: Int64) -> Int64 {
    
    
        if num <= 1 {
    
    
            return num
        }
		return calculateFunc(num: num-1)+calculateFunc(num: num-2)
    }

---

書き方2：再帰

func calculateFunc(num: Int64) -> Int64 {
    
    
        if num <= 1 {
    
    
            return num
        }
        var fn: Int64 = 0, fn1: Int64 = 1, fn2: Int64 = 0
        var index: Int64 = 2
        while index <= num {
    
    
            fn = fn1 + fn2
            fn2 = fn1
            fn1 = fn
            index += 1
        }
        return fn
    }