数据结构与算法_斐波那契数列

斐波那契数列：
斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，…，
这个数列从第3项开始，每一项都等于前两项之和。

---

编写语言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
    }