分别用 循环 和 递归来实现 打印出前 n 个 菲波那切数列

现在程序员不好招啊，毕业生也行吧，但要考考算法基本功

出了个题目:     打印出前 n 个 菲波那切数列  ,分别用 循环 和 递归来实现 ，结果来了几个

计算机毕业的大学生，没一个做出来的。 真是郁闷了。 这题目应该是上学时经常用到的题目吧。

我自己用 python 来实现一下。

  

#循环实现def fn(n):    i,j=1,0    for k in range(1,n):       i,j=i+j,i       print i#递归实现(只是算法实现，效率不考虑)def fn(n):   def fn1(n,l):      if n<=2:         i = 1      else:         i=fn1(n-1,l-1)+fn1(n-2,l-1)      if n==l:         print i      return i   fn1(n,n)