问答题

简答题 菲波那契(Fibonacci)数列的第一项是0,第二项是l,以后各项都是前两项的和,试用递归算法和非递归算法各编写一个程序,求菲波那契数列第N项的值。

【参考答案】