K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知标准斐波那契数列的定义为:F(0)=0,F(1)=1,当n≥2时F(n)=F(n-1)+F(n-2),请选择下列说法正确的选项:
递归实现斐波那契数列时不会产生重复计算,执行效率很高
迭代实现斐波那契数列必须使用长度为n的数组来存储每一项的值
标准斐波那契数列的第0项为0,第1项为1
斐波那契数列无法通过数学公式直接计算第n项