1. 用递归方法编写求斐波那契数列的函数。斐波那契数列的定义为： f(n) = 1 n = 1, 2 f(n) = f(n-1)

1. 用递归方法编写求斐波那契数列的函数。斐波那契数列的定义为：

      f(n) = 1               n = 1, 2
      f(n) = f(n-1)+f(n-2)   n > 2

def f(n):
    if n==1 or n==2:
        return 1
    if n>2:
        return f(n-1)+f(n-2)