public static int CalcClimbStairs(int count) { if (count == 1) return 1; if (count == 2) return 2; int[] stairs = new int[count]; stairs[0] = 1; stairs[1] = 2; for (int i = 2; i < count; i++) { stairs[i] = stairs[i - 1] + stairs[i - 2]; } return stairs[count - 1]; }