最近遇到了这样的一道题目，要求用两种方式输出斐波那契数列的第N项 。
下面是两种方式 感觉还可以再优化，当然还可以使用do while 以及其他种方式实现。
第一种方法（递归实现）
/**
斐波那契数列(for 循环)
@param number 输入位置对应的数
@return 输出结果
*/
- (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;
}
第二种方法（非递归实现）
/**
斐波那契数列(for 循环)
@param number 输入位置对应的数
@return 输出结果
*/
- (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;
}