【编程练习】斐波那契数列

题目：编写一个递归函数，计算并返回斐波那契数列中第n项的值

斐波那契数列定义如下:
fib(1)=1,fib(2)=1
Fib（n）= Fib（n-1）+Fib（n-2）

Javascript

function Fib(i){
if (i==1){
return 1;
}
else if ( i==2){
return 1;
}


else {
var k=Fib(i-1)+Fib(i-2);
return k
}
}

Python

class Solution:
    def Fibonacci(self,n):
        # write code here
        res = []
        i = 0
        while i<=n:
            if i==0:
                res.append(0)
            elif i == 1:
                res.append(1)
            elif i==2:
                res.append(1)
            else:
                res.append(res[i-1]+res[i-2])
            i = i+1
        return res[n]