笔试题（6）

题目：Fibonacci数列的递归和非递归解法。

?

解答： 如下所示：

?

?