#include <stdio.h>
long long fib(long long n)
{
long long first = 1;
long long second = 1;
long long ret = 0;
for (int i = 3; i <= n; ++i)
{
ret = first + second;
first = second;
second = ret;
}
if (n <= 2)
{
return second;
}
return ret;
}
//#include <stdlib.h>
int main(void)
{
long long num = 0;
printf("输入你想要得到的斐波那契数列");
scanf("%lld", &num);
num = fib(num);
printf("xunhuan:%lld\n", num);
/*system("pause");*/
return 0;
}