c语言斐波那契数列 C语言,用递归法求斐波那契数列第n项值,不要复制粘贴的?

C语言,用递归法求斐波那契数列第n项值,不要复制粘贴的?#Includeint fun(int n){if(n==1 | | n==2)//递归结束的条件,找到前两项return 1elseretur

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

}

]如果您不明白,请询问