试用递归的方法编写一个返回常整形的函数,以计算斐波那契数列的前20项.
发布网友
发布时间：2022-05-02 08:40
共1个回答
热心网友
时间：2023-10-14 06:40
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)
