作业帮 > 综合 > 作业

程序设计题:Fibonacci数列1,1,2,3,5,8,13……的前20个数.F(1)=1 (n=1)F(2)=1 (

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/30 13:20:35
程序设计题:
Fibonacci数列1,1,2,3,5,8,13……的前20个数.
F(1)=1 (n=1)
F(2)=1 (n=2)
F(n)=F(n-1)+F(n-2) (n≥3)
程序设计题:Fibonacci数列1,1,2,3,5,8,13……的前20个数.F(1)=1 (n=1)F(2)=1 (
#include
long fibonacci(int n)
{ //fibonacci函数的递归函数
if (0==n||1==n) { //fibonacci函数递归的出口
return 1;
}
else {
return fibonacci(n-1)+fibonacci(n-2);
//反复递归自身函数直到碰到出口处再返回就能计算出第n项的值
}
}
int main(void)
{
int i,n;
n = 20;
printf("Fibonacci数列的前%d项\n",n);
for (i=0; i