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

【参考答案】