题目描述

假设有一个楼梯，共有 $N(1≤ N ≤ 90)$ 层台阶，你现在站在第 $0$ 层台阶，也就是地面上。你可以每次向上爬 $1$ 个台阶或 $2$ 个台阶，你的目标是爬到第 $N$ 层台阶。请问，有多少种不同的方法可以爬到第 $N$ 层台阶上呢？

70

308061521170129

提示

建议使用递归的方法，加强递归的理解。