ios oc写斐波那契数列，求第N项的值

- (NSUInteger)feibo:(NSUInteger)n

{

    if(n ==2|| n ==1) {

        //出口，终止条件

        return1;

    }

    //子问题规律和规模缩小

    return [self feibo:n-1] + [self feibo:n-2];

}