主要介绍了Go和PHP 实现爬楼梯算法,本文通过动态规划和斐波那契数列两种解决思路给大家讲解的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下

爬楼梯（Climbing-Stairs） 题干： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：  输入： 2  输出： 2  解释： 有两种方法可以爬到楼顶。  1. 1 阶 + 1 阶  2. 2 阶示例 2：  输入： 3  输出： 3  解释： 有三种方法可以爬到楼顶。  1. 1 阶 + 1 阶 + 1 阶  2. 1 阶 + 2 阶  3. 2 阶 + 1 阶来源：力扣 这题