斐波那契数列c语言算法 C语言,用递归法求斐波那契数列第n项值,不要复制粘贴的?
浏览量:2551
时间:2021-03-12 10:05:38
作者:admin
C语言,用递归法求斐波那契数列第n项值,不要复制粘贴的?
#Include
int fun(int n)
{
if(n==1 | | n==2)//递归结束的条件,找到前两项
return 1
else
return fun(n-1)fun(n-2)//如果要找到其他项,请先求前两项,然后求和。
}
int main()
{
int n
printf(“please input n:”)
scanf(%d“,&n)
printf(“result%dn”,fun(n))
return 0
}
C语言中怎么用递归法打印斐波那契数列?
include<stdio。H>
int FIB(int n)
{if(n<2)return 1
else return FIB(n-1)FIB(n-2)
}
{int main()
{int n,i
printf(“n=”)
scanf(”%d“,&n)
for(i=0i<=ni)
printf(”,FIB(i))
return 0
}
斐波那契数列c语言算法 c语言斐波那契数列递归算法 用递归法求fibonacci数列
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。