个人博客网站: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;
}