问题
问答题
阅读以下说明和C函数代码，回答问题并将解答写在对应栏内。
【说明】
著名的菲波那契数列定义式为
f1=1 f2=1 fn=fn-1+fn-2 (n=3，4，…)
因此，从第1项开始的该数列为1，1，2，3，5，8，13，21，…。函数fibl和fib2分别用递归方式和迭代方式求解菲波那契数列的第n项(调用fib1、fib2时可确保参数n获得一个正整数)。
【C函数代码】
| 【问题3】 函数fib1、fib2求得菲波那契数列第n项(n＞40)的速度并不相同，请指出速度慢的函数名，并简要说明原因。 |
答案
参考答案：
解析：函数名：fib1 原因：递归调用时间消耗(或开销)更大，本递归函数包含大量重复计算