参考答案

参考回答：

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;
}
return second;
}