斐波纳契( Fibonacci)数列的第一项是l,第二项是1,以后各项都是前两项的和,试用递归算法和非递归算法各编写一个程序,求

斐波纳契( Fibonacci)数列的第一项是l,第二项是1,以后各项都是前两项的和,试用递归算法和非递归算法各编写一个程序,求斐波纳契数列前n项的值。
【正确答案】: