试用递归的方法编写一个返回常整形的函数,以计算斐波那契数列的前20项.该数列满足:F(0)=1,F(1)=1,F(n)=F(n-1)+F(n-2),谢谢!

试用递归的方法编写一个返回常整形的函数,以计算斐波那契数列的前20项.
该数列满足:F(0)=1,F(1)=1,F(n)=F(n-1)+F(n-2),谢谢!

// C++
int F(int n) {
if (n == 0) return 1;
else if (n == 1) return 1;
else return F(n - 1) + F(n - 2);
}

 

# Python
def F(n):
    if n == 0:
        return 1
    elif n == 1:
        return 1
    else:
        return F(n-1) + F(n-2)