遞歸遞歸遞歸(編輯修改稿)
2024-09-01 20:45 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 n)表示第 n項(xiàng) Fibonacci級(jí)數(shù)的值， 根據(jù) Fibonacci級(jí)數(shù)的計(jì)算公式： 1 n=1 Fibona(n)= 1 n=2 Fibona(n1)+ Fibona(n2) n2 該問(wèn)題的算法為： int Fibona ( int n ) { if (n==1|| n==2) return 1。 else return Fibona(n1)+ Fibona(n2)。 } Fibona(5) S0 (1) m=Fibona(4)+Fibona(3)。 return(m)。 m=Fibona(3)+Fibona(2)。 return(m) 。 (2) m=Fibona(2)+Fibona(1)。 return(m)。 (3) m=Fibona(2)+Fibona(1)。 return(m)。 1 return(1) (4) return(1
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1