首页 > 试题广场 >

试编写循环版本的斐波纳契函数,它可以找出第n个斐波那契数。然

[问答题]
试编写循环版本的斐波纳契函数,它可以找出第n个斐波那契数。然后,在不同的n取值下,比较循环版本和递归版本的运行时间。试问,为何当n足够大时,递归版本的运行时间要慢很多?

这道题你会答吗?花几分钟告诉大家答案吧!