c語(yǔ)言斐波那契數(shù)列 C語(yǔ)言中怎么用遞歸法打印斐波那契數(shù)列?
C語(yǔ)言中怎么用遞歸法打印斐波那契數(shù)列?#包括和限制。H>int FIB(int n){if(n<2)return 1else return FIB(n-1)FIB(n-2)}]int main
C語(yǔ)言中怎么用遞歸法打印斐波那契數(shù)列?
#包括和限制。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(“;d”,F(xiàn)IB(I))
]return 0
可以遞歸求解。
也可以通過(guò)添加您編寫的求和函數(shù)來(lái)完成。
C語(yǔ)言程序設(shè)計(jì):用函數(shù)求fibonacci數(shù)列前n項(xiàng)的和?
#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>