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

程序设计题:
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)
13ge1 1年前 已收到2个回答 举报

蓝ww惑2003 幼苗

共回答了23个问题采纳率:73.9% 举报

#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

1年前

13

xjx_2005 幼苗

共回答了4个问题 举报

之前做过的,现在貌似忘记啦~~
{
int i;
int f[];f[0]=1;f[1]=1;
for(i=2;i<20;i++)
f[i]=f[i-1]+f[i-2];
for(i=0;i<20;i++)
printf("%6d",f[i]);
}

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.047 s. - webmaster@yulucn.com