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

C語言，用遞歸法求斐波那契數(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

}

C語言中怎么用遞歸法打印斐波那契數(shù)列？

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（”，F(xiàn)IB（i））

return 0

}