基础算法-python台阶问题

【基础算法】-python台阶问题 # 题目：假设你走台阶有两种方式，一种是一步迈两个台阶，一种是一步迈一个台阶，请问你上n个台阶一共有多少种方式 # 分析过程： # g(5)=g(4)+g(3)#3,4指的是走一步或者两步后剩余的步数 # g(4)=g(3)+g(2) # g(3)=g(2)+g(1) # g(2)=2 # g(1)=1 # 方法1:递归法 def getNum(n): if n==2: return 2 elif n==1: return 1 return getNum(n-1)+getNum(n-2) getNum(5)