c語言斐波那契數(shù)列 C語言,用遞歸法求斐波那契數(shù)列第n項值,不要復(fù)制粘貼的?
C語言,用遞歸法求斐波那契數(shù)列第n項值,不要復(fù)制粘貼的?#Includeint fun(int n){if(n==1 | | n==2)//遞歸結(jié)束的條件,找到前兩項return 1elseretur
C語言,用遞歸法求斐波那契數(shù)列第n項值,不要復(fù)制粘貼的?
#Include
int fun(int n)
{
if(n==1 | | n==2)//遞歸結(jié)束的條件,找到前兩項
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
}
]如果您不明白,請詢問