爬楼梯问题的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

>>阅读原文<<