1.十分基础1.算法1.枚举上链接!2.模拟上链接!3.分治上链接!4.贪心上链接!5.二分上链接!6.倍增上链接!7.排序上链接!比较基础的几种算法，多种算法依托在这几种思想上。要求：集合为一篇博客产出2.数据结构1.树 李老师的PDF2.图李老师的PDF3.栈 上链接!+李老师的PDF4

题目描述一个楼梯有 n 级台阶，每次李老师可以上 1 级或者 2 级，但是如果有一步上了 2 级，李老师就会变累，使得他下次只能上 1 阶，请问李老师走到第 n 阶台阶有多少种方法？输入格式一个整数