int fib(int n)
{
if (n < 2)
{
return n;
}
int p = 0, q = 0, r = 1;
for (int i = 2; i <= n; i++)
{
p = q;
q = r;
r = p + q;
}
return r;
}
【思特奇杯·云上蓝桥-算法集训营】第3周.斐波那契数
最新推荐文章于 2024-06-15 23:36:03 发布