首页 > 试题广场 >

裴波那契(Fibonacci)数列的定义为:它的第1项和第2

[问答题]

裴波那契(Fibonacci)数列的定义为:它的第1项和第2项均为1,以后各项为其前两项之和,试编写出计算Fib(n)的递归算法和非递归算法。

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