斐波那契数列的非递归实现
#include<stdio.h>
int main(){
int n,i=0;
int k,l,m;//k,l,m表示连续的三个斐波那契数字
scanf("%d",&n);
k=l=1;//用k,l分别表示第一和第二个斐波那契数字
if(n==1||n==2)
printf("1\n");
else//n>2时
{
for(i=3;i<=n;i++)
{
m=k+l;
k=l;
l=m;
}
printf("%d\n",m);
}
return 0;
}
斐波那契的递归实现方法见上条博客