用迭代法求斐波那契数列

个人博客网站：https://www.liuzhi.org.cn/ 

#include <stdio.h>
#include <stdlib.h>
 int Fib(int n)
 {
     if(n<1)
     {
         return -1;
     }
     if(n==1||n==2)
     {
         return 1;
     }
     else
     {
         int i,s1=1,s2=2;
         for(i=3;i<n;i++)
         {
        s2=s1+s2;//辗转相加
         s1=s2-s1;//记录前一项
         }
         return s2;
     }

 }
int main()
{
    int n;
    scanf("%d",&n);
    Fib(n);
    printf("%d\n", Fib(n));
    return 0;
}