leetcode-70. Climbing Stairs(DP)

public class Solution {
public int climbStairs(int n) {

int[] num =new int
;

if(n==0 || n==1 || n==2 )return n;

num[0]=1;
num[1]=2;

for(int i=2;i<n;i++){
num[i]=num[i-1]+num[i-2];
}

return num[n-1];
}
}