DSA · Theory

Nth even Fibonacci Sequence

Theory

582/810

Nth even Fibonacci Sequence

Nth even Fibonacci Sequence is a DSA topic. In plain words you use it for a short Nth even Fibonacci Sequence example in a short dry-run on paper. Don’t start with a slogan — start with that picture.

Smallest example: the smallest Nth even Fibonacci Sequence example you can type. Type it, run it, and say what you see. If you can do that from memory, you know Nth even Fibonacci Sequence.

From the example next to this theory: Nth even Fibonacci Sequence — dP stores subproblem answers so you never recompute them.

Trap — only saying “Nth even Fibonacci Sequence” with no example. Fix that before you talk about advanced DSA.

Viva: what is Nth even Fibonacci Sequence? Then show the smallest Nth even Fibonacci Sequence example you can type. Then name the trap.

Exam tip

What is Nth even Fibonacci Sequence? Show this: the smallest Nth even Fibonacci Sequence example you can type. Trap: only saying “Nth even Fibonacci Sequence” with no example.

Example

def fib(n):
    dp = [0, 1] + [0] * max(0, n - 1)
    for i in range(2, n + 1):
        dp[i] = dp[i - 1] + dp[i - 2]
    return dp[n]

print(fib(10))

Nth even Fibonacci Sequence — dP stores subproblem answers so you never recompute them.

Short notes

DefNth even Fibonacci Sequence — a short Nth even Fibonacci Sequence example in a short dry-run on paper.
Rulethe smallest Nth even Fibonacci Sequence example you can type
Traponly saying “Nth even Fibonacci Sequence” with no example
Usea short dry-run on paper

DSA · Theory

Nth even Fibonacci Sequence

← All stacks

Theory

582/810

Nth even Fibonacci Sequence

Smallest example: the smallest Nth even Fibonacci Sequence example you can type. Type it, run it, and say what you see. If you can do that from memory, you know Nth even Fibonacci Sequence.

From the example next to this theory: Nth even Fibonacci Sequence — dP stores subproblem answers so you never recompute them.

Trap — only saying “Nth even Fibonacci Sequence” with no example. Fix that before you talk about advanced DSA.

Viva: what is Nth even Fibonacci Sequence? Then show the smallest Nth even Fibonacci Sequence example you can type. Then name the trap.

Exam tip

What is Nth even Fibonacci Sequence? Show this: the smallest Nth even Fibonacci Sequence example you can type. Trap: only saying “Nth even Fibonacci Sequence” with no example.

Example

def fib(n):
    dp = [0, 1] + [0] * max(0, n - 1)
    for i in range(2, n + 1):
        dp[i] = dp[i - 1] + dp[i - 2]
    return dp[n]

print(fib(10))

Nth even Fibonacci Sequence — dP stores subproblem answers so you never recompute them.

Short notes

DefNth even Fibonacci Sequence — a short Nth even Fibonacci Sequence example in a short dry-run on paper.
Rulethe smallest Nth even Fibonacci Sequence example you can type
Traponly saying “Nth even Fibonacci Sequence” with no example
Usea short dry-run on paper

Nth even Fibonacci Sequence

Example

Short notes

Questions

Nth even Fibonacci Sequence

Example

Short notes

Questions