K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
已知两个实现斐波那契数列的函数fiboA()和fiboB(),斐波那契数列第1、2项值为1,其余各项为前两项之和。 图片内容:[无]
fiboA()采用递归方式实现斐波那契数列
fiboB()采用动态规划算法实现斐波那契数列
当N值较大时,fiboA()存在大量重复计算
由于fiboA()代码较短,其执行效率较高