编写递归函数用来求斐波那契数列中第n项的值

编写递归函数用来求斐波那契数列中第n项的值
1,1,2,3,5,8,13,21
xadbay 1年前 已收到1个回答 举报

AmandaChou 幼苗

共回答了22个问题采纳率:86.4% 举报

#include
long int fn(int);
void main()
{
printf("%d",fn(10));
}
long int fn(int m)
{
long int temp;
if ((1 == m) | (2 == m))
temp = 1;
else
temp = fn(m - 1) + fn(m -2);
return temp;
}

1年前

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