用遞歸方法求1到10的和 用遞歸函數(shù)求斐波那契?
用遞歸函數(shù)求斐波那契?#Include int Fibonacci(int n){if(n==1 | | n==2)//對(duì)于遞歸結(jié)束的條件,查找前兩項(xiàng)return 1 else return Fibo
用遞歸函數(shù)求斐波那契?
#Include int Fibonacci(int n)
{if(n==1 | | n==2)//對(duì)于遞歸結(jié)束的條件,查找前兩項(xiàng)return 1 else return Fibonacci(n-1)Fibonacci(n-2)//如果要查找其他項(xiàng),請(qǐng)首先查找前兩項(xiàng),然后求和。}int main()
{int n printf(“please input n:”)
scanf(“%d”,&n)
printf(“result:%dn”,fibonacci(n))
return 0}