c++ 递归之爬楼梯问题
问题:一老师爬楼梯,楼梯有n阶,一次只能走1阶或2阶,请问有几种走法?
#include <iostream> using namespace std; int fun(int a) { static int i = 0; if(a==0||a==1) return 1; return fun(a-1)+fun(a-2); } int main() { int a = 4; cout<<fun(a)<<endl; return 0; }
运行结果:
5
问题:一老师爬楼梯,楼梯有n阶,一次只能走1阶或2阶,请问有几种走法?
#include <iostream> using namespace std; int fun(int a) { static int i = 0; if(a==0||a==1) return 1; return fun(a-1)+fun(a-2); } int main() { int a = 4; cout<<fun(a)<<endl; return 0; }
运行结果:
5