作业帮 > 数学 > 作业

试用递归的方法编写一个返回常整形的函数,以计算斐波那契数列的前20项.

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/04/30 11:25:16
试用递归的方法编写一个返回常整形的函数,以计算斐波那契数列的前20项.
该数列满足:F(0)=1,F(1)=1,F(n)=F(n-1)+F(n-2),谢谢!
试用递归的方法编写一个返回常整形的函数,以计算斐波那契数列的前20项.
// 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)