70.爬楼梯
假设你正在爬楼梯。需要n阶你才能到达楼顶。
每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？
class Solution { public int climbStairs(int n) { // f(x)=f(x−1)+f(x−2) int p=0,q=0,r=1; for ( int i = 1; i <=n; i++ ) { p = q; q = r; r = p + q; } return r; } }
假设你正在爬楼梯。需要n阶你才能到达楼顶。
每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？
class Solution { public int climbStairs(int n) { // f(x)=f(x−1)+f(x−2) int p=0,q=0,r=1; for ( int i = 1; i <=n; i++ ) { p = q; q = r; r = p + q; } return r; } }