实现代码如下(利用迭代):
long diedai(int n)
{
long result;
long p_result;
long n_result;
result=p_result=1;
//这一段表达的斐波拉契数列第n项的值
while(n>2)
{
n-=1;
n_result=p_result;//把前一项的值赋给前一项的前一项
p_result=result; //
result=p_result+n_result;//结果等于前一项加上前一项的前一项
}
return result;
}