如何用递归的思想写一个斐波那契函数
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/10 10:39:23
![如何用递归的思想写一个斐波那契函数](/uploads/image/z/5271660-36-0.jpg?t=%E5%A6%82%E4%BD%95%E7%94%A8%E9%80%92%E5%BD%92%E7%9A%84%E6%80%9D%E6%83%B3%E5%86%99%E4%B8%80%E4%B8%AA%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E5%87%BD%E6%95%B0)
x){ީϧx0Ig&H,}v6ۨS
g(id(HbM}}}gPLckYdo/о
{T+)4C4#k7M#֠Hjm
!9ũzAN5QK3ԴF1AEa"`_&fih;aZ5o
O.xsOv/Wqrb^ڋO{"qiJ1y)J:0W$ف K['
如何用递归的思想写一个斐波那契函数
如何用递归的思想写一个斐波那契函数
如何用递归的思想写一个斐波那契函数
#include
void fun(int n,int *s) /// 求斐波那契序列中第n位的值
{
int f1,f2;
if(n==0||n==1)
*s=1;
else
{
fun(n-1,&f1);
fun(n-2,&f2);
*s=f1+f2;
}
}
void main()
{
int x;
fun(5,&x); // 你也可以写一个scanf获取第一个参数
printf("\n%d",x);
}