爬樓梯問題的2種解法(遞歸+記憶化搜索)

問題描述：算法 一個樓梯有N節，每次只能走1步或者2步，請問走完N節樓梯有幾種走法？數組 解法：code #include <stdio.h> //遞歸解法 int fun1(int n) { if(n==1||n==2) return n; return fun1(n-1)+fun1(n-2); } //記憶化搜索解法 int fun2(int n) { i

>>阅读原文<<