N個臺階,一次能夠走一步或者兩步,求走這n個臺階有多少種方法(遞歸和非遞歸實現)

一、遞歸實現code <pre name="code" class="cpp">///遞歸方法 int Fibonacci(unsigned int N) { if(N<=2) return N; else return Fibonacci(N-1)+Fibonacci(N-2); } 二、非遞歸實現 ///非遞歸方法 int Fibonacci1(
相關文章
相關標籤/搜索