最近遇到了這樣的一道題目，要求用兩種方式輸出斐波那契數(shù)列的第N項(xiàng) 。
下面是兩種方式 感覺還可以再優(yōu)化，當(dāng)然還可以使用do while 以及其他種方式實(shí)現(xiàn)。
第一種方法（遞歸實(shí)現(xiàn)）

 /**
 斐波那契數(shù)列(for 循環(huán))
 @param number 輸入位置對應(yīng)的數(shù)
 @return 輸出結(jié)果
 */    
- (int)fibonacciNumbers:(int )number
{
    static int m = 1;
    static int n = 1;
    if (number>=3){
        int result = [self FibonacciNumbers:number-1];
        m = n + result;
        n = result;
    }
    else{
        return 1;
    }
    return m;
}

第二種方法（非遞歸實(shí)現(xiàn)）

/**
 斐波那契數(shù)列(for 循環(huán))
 @param number 輸入位置對應(yīng)的數(shù)
 @return 輸出結(jié)果
 */
- (int)fibonacciNumbers:(int)number{
    int m = 1;
    int n = 1;
    int result = 1;
    if (number>=2) {
        for (int i = 1; i<number; i++) {
            result = m;
            m = result + n;
            n = result;
        }
    }
    return result;
}