编写一递归函数求斐波那契数列的前40项

Question

如题所述

Answer 1

以下是使用递归函数来计算斐波那契数列的前40项的Python代码：
pythonCopy code
def fibonacci(n): if n <= 1: return n else: return (fibonacci(n-1) + fibonacci(n-2)) # 计算前40项斐波那契数列 for i in range(40): print(fibonacci(i), end=" ")
在这个代码中，fibonacci(n) 函数使用递归方式来计算斐波那契数列的第 n 个数，如果 n 小于或等于 1，则直接返回 n；否则返回前两个斐波那契数的和。
在 for 循环中，我们通过迭代 0 到 39 来计算斐波那契数列的前 40 个数。在每次循环中，我们调用 fibonacci(i) 函数来计算第 i 个数，并使用 print() 函数将其打印到控制台。由于 print() 函数的 end 参数设置为一个空格，因此每个数字都会在同一行上打印。

Answer 2

#include "stdio.h"
int Fib(int n)
{
if(n<=0)
{
printf("error input!");
return 0;
}
else if(n==1||n==2)return 1;
else return Fib(n-1)+Fib(n-2);
}
int main()
{
Fib(40);
system("pause");
return 0;
}本回答被网友采纳