台阶变形

台阶问题:
假设现在面前有一个n阶的台阶，一只青蛙每次可以爬1阶或者2阶台阶，那么这只青蛙有多少种不同的方法可以爬完这n阶台阶呢？
注意，n为正整数。

示例1：输入：2， 输出：2，
解释： 一种是 1+1 ， 一种是2

示例2：输入：3，输出：3
解释：1+1+1， 1+2， 2+1

初始代码：

class Solution {
public int climbStairs(int n) {
if (n < 1) {
return 0;
}
if (n == 1) {
return 1;
}
if (n == 2) {
return 2;
}
int dp[] = new dp[n + 1];
dp[1] = 1;
dp[2] = 2;
for (int i = 3; i <= n; i++) {
dp[i] = dp[i -1] + dp[i - 2];
}
return dp[n];
}
}

示例1：
输入：2，
输出：2，
解释： 一种是 1+1 ， 一种是2

示例2：
输入：3，
输出：4
解释：1+1+1， 1+2， 2+1， 3

class Solution {
public int climbStairs(int n) {
if (n < 0) {
return 0;
}
if (n == 1) {
return 1;
}
if (n == 2) {
return 2;
}
int dp[] = new int[n + 1];
for (int i = 3; i <= n; i++) {
dp[i] = 2dp[i - 1];
}
return dp[n];
}
}

public void printNextDay(int y, int m, int d);

class Solution {
Object aLock = new Object();
Object bLock = new Object();
int m = 0;
int n = 0;
public void add(int a) {
synchronized(aLock) {
m += a;
synchronized(bLock) {
n+= a;
}
}
}

public void decend(int b) {
synchronized(bLock) {
n -= a;
synchronized(aLock) {
m -= a;
}
}

}

2020，5，22 2020-5-23