链接:https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/description/?favorite=xb9nqhhg
题目:
代码:
class Solution {
public:
const int mod=1000000007;
int fib(int n) {
if(n<2)
{
return n;
}
int a=0,b=1,c;
for(int i=2;i<=n;i++)
{
c=(a+b)%mod;
a=b;
b=c;
}
return c;
}
};```