假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。
递推规则详解
在一个2XN的长方形方格中铺满1X2的骨牌的方案。我们用f[i]表示2Xi的方格铺满骨牌的方案数，那么考虑第i列，要么竖着放置一个骨牌；要么连同i-1列，横着放置两个骨牌，如图2所示。由于骨牌的长度为1X2，所以在第i列放置的骨牌无法影响到第i-2列。很显然，图一 -1-2中两块黑色的部分分别表示f[i-1]和f[i-2]，所以可以得到递推式f[i] = f[i-1] + f[i-2] (i >= 2)，并且边界条件f[0] = f[1] = 1。
//1//1+1 2//1+1+1 1+2 2+1//1+1+1+1 1+1+2 1+2+1 2+1+1 2+2/*** @param Integer $n* @return Integer*/function climbStairs($n){$dp = [1 => 1, 2 => 2];for ($i = 3; $i < $n + 1; $i++){$dp[$i] = $dp[$i-1]+$dp[$i-2];}return $dp[$n];}
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？（PHP 递推 动态规划）
