题目:编写一个递归函数,计算并返回斐波那契数列中第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]