Fibonacci（斐波那契）序列的递归和非递归算法

Fibonacci（斐波那契）序列的递归算法大家都已经很熟悉了：

//Fibonacci序列第n项的值
//递归算法
unsigned intFib1(unsigned intn)
{
if(n==1||n==2)
return1;
else
returnFib(n-1)+Fib(n-2);
}

而且递归算法的缺点是效率太低，下面是非递归算法：

//Fibonacci序列第n项的值
//非递归算法
unsignedintFib2(unsignedintn)
{
unsignedintnRet, nP, nPp;

nRet = nP = nPp = 1;

if((n==1)||(n==2))
returnnRet;

for(unsignedinti=3;i<=n;i++)
{
nRet=nP+nPp;

nPp=nP;
nP=nRet;
}

returnnRet;
}

Fibonacci（斐波那契）序列：
Fib(n) = Fib(n - 1) + Fib(n - 2), n>1, Fib(1) = Fib(2) = 1
即：序列的第一和第二项是1，从第三项开始，后一项是前两项的和。
序列的前8项是：
1, 1, 2, 3, 5, 8, 13, 21