斐波那契数列的定义为：她的第1项和第2项均为1，以后各项为其前2项之和，若斐波那契数列中的第N项用Fib(n)表示，则计算公式为：
Fib(n)={1 (n=1或者2）
{Fib(n-1)+Fib(n-2) (n>2)
试写出计算 Fib(n)的递归算法和递归算法，并分析它们的时间复杂度和空间复杂度。

非常感谢帮助我的人！