php 算法 爬楼梯有多少种方法

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

https://leetcode-cn.com/problems/climbing-stairs/ 爬楼梯问题 假设你正在爬楼梯, 需要 n 阶你才能到达楼顶 每次你可以爬 1 或 2 个台阶, 你有多少种不同的方法可以爬到楼顶呢? 设爬 n 个台阶有 f(n) 种可能 假设先爬1阶, 剩下 n-1 阶有 f(n-1) 种可能 假设先爬2阶, 剩下 n-2 阶有 f(n-2) 种可能 因此爬n阶可以转化为两种爬n-1阶问题之和: f(n) = f(n-1) + f(n-2) 斐波那契公式 Fn=

爬楼梯（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 阶来源：力扣 这题