1. 当 n = 1 或者 n = 2 时, 斐波那契数是 1
    2. 当 n > 2 时, 菲波那切数是 (n-1) 的斐波那契数 加上 (n-2)的斐波那契说
    1. func fibonacci(num:Int) -> Int {
    2. if num == 1 || num == 2 {
    3. return 1
    4. }
    5. return fibonacci(num: num - 2 ) + fibonacci(num: num - 1)
    6. }