Вы поднимаетесь по лестнице. Чтобы добраться до вершины, нужно n шагов.
Каждый раз вы можете подняться либо на 1, либо на 2 ступеньки. Сколькими различными способами вы можете подняться на вершину?
class Solution {
public int climbStairs(int n) {
int dp[]=new int[n+1];
dp[0]=1;
for(int i=0;i
Подробнее здесь: https://stackoverflow.com/questions/798 ... e-leedcode
