斐波那契数列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

}

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

}