爬楼梯问题:一个递归谜题

中等逻辑谜题动态规划

一个经典的关于爬楼梯走法数量的谜题,引导你学习递归的思维方式和斐波那契数列。

题目

假设有10级楼梯,你一步可以跨1级或2级,请问一共有多少种不同的爬法?