编一函数求




         fib(n)={1 n=1;
                 1 n=2;
                 fib(n-1)+fib(n-2)  n>2;}





的fib值?要求用迭代而不是递归法！
那位高手能赐教啊！！！！
                                         

什么是迭代  - -！

迭代：迭代是一个不断用新值取代变量的旧值，或由旧值递推出变量的新值的过程

#include<stdio.h> 
int main(void) 
{ 
 int i,n; 
 long fib,fib1=1,fib2=1; 
 scanf("%d",&n); 
 for(i=3;i<=n;i++) 
   { 
    fib=fib1+fib2; 
    fib1=fib2; 
    fib2=fib; 
   } 
 printf("%ld\n",fib); 
return 0;
}

自己也编写了一个，不过不如三楼的简单。
#include <stdio.h>  
int main()  
{  
    int i,n;
    long int f1=1,f2=1;   
    printf("please input the number of n:\n");
    scanf("%d",&n);
    for (i=2;i<=n/2;i++)  
    {
        f1=f1+f2;  
        f2=f1+f2;  
         
    }  
    if(n==1)
    printf("fib(n)=1\n");
    else if(n==2)
    printf("fib(n)=1\n");
    else if(n%2==1)
    printf("fib(n)=%ld\n",f1+f2);
    else  
    printf("fib(n)=%ld\n",f2);
}  
 

感谢两位的回答，二楼的很好！