斐波那契數(shù)列c語言算法 C語言，用遞歸法求斐波那契數(shù)列第n項值，不要復制粘貼的？
C語言，用遞歸法求斐波那契數(shù)列第n項值，不要復制粘貼的？#Includeint fun（int n）{if（n==1 | | n==2）//遞歸結束的條件，找到前兩項return 1elseretur
C語言，用遞歸法求斐波那契數(shù)列第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語言中怎么用遞歸法打印斐波那契數(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
}