递推的思维构建与技巧实现

文章首发于微信公众号：几何思维

递推是一种用若干步可重复运算来解决复杂问题的方法。

1.一维递推 1.1 问题描述

有一个\(n\)层的楼梯，每次只可以向上爬1层或者2层，问爬完\(n\)层共有多少种不同的方式呢？