递归版爬楼梯(python版)

1.一段n个台阶组成的楼梯,小明从楼梯的最底层向最高层处前进,他能够一次迈一阶或两阶,问:他有多少种不一样的走法? 简单思路:这种大规模的问题没法解决,就无限拆分红一样表达的小规模问题,就运用到了递归的思想;code                --->:假如总共走法是f(n),那走到最后一个台阶时,多是从倒数第一个一步跨过来的,因此为f(n-1)递归                      

>>阅读原文<<