A person climbing stairs can take one or two stairs at a time. How many ways can the person climb a flight of eight stairs?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. 34
Explanation
Ways(n) = Ways(n−1) + Ways(n−2) with Ways(1) = 1, Ways(2) = 2: 1, 2, 3, 5, 8, 13, 21, 34. Eight stairs: 34.
More Discrete Structures and Optimization questions
- For which value of n is the wheel graph Wₙ regular?
- Which of the following Graphs is(are) planar?
- Match List I (identity) with List II (name). List I: A. x + x = x, B. x + 0 = x, C. x + 1 = 1, D. x + xy = x. List II: I. Identity law, II.…
- Let (X, *) be a semigroup in which, for every a, b in X, a ≠ b implies a * b ≠ b * a. Which equalities hold? A. a * a = a for every a. B. a…
- Maximize Z = 6x + 5y subject to 2x − 3y ≤ 5, x + 3y ≤ 11, 4x + y ≤ 15, x, y ≥ 0. The optimal value is
- Given below are two statements Statement I: In an undirected graph, number of odd degree vertices is even. Statement II: In an undirected g…