C語(yǔ)言，用遞歸法求斐波那契數(shù)列第n項(xiàng)值，不要復(fù)制粘貼的？#Includeint fun（int n）{if（n==1 | | n==2）//遞歸結(jié)束的條件，找到前兩項(xiàng)return 1elseretur

C語(yǔ)言，用遞歸法求斐波那契數(shù)列第n項(xiàng)值，不要復(fù)制粘貼的？

#Include

int fun（int n）

{

if（n==1 | | n==2）//遞歸結(jié)束的條件，找到前兩項(xiàng)

return 1

else

return fun（n-1）fun（n-2）//如果要找到其他項(xiàng)，請(qǐng)先求前兩項(xiàng)，然后求和。

}

int main（）

{

int n

printf（“please input n:”）

scanf（%d“，&n）

printf（“result%dn”，fun（n））

return 0

}

]如果您不明白，請(qǐng)?jiān)儐?/p>