Leetcode Problem 276. Paint Fence

276. Paint Fence

Leetcode Solutions

Initialize two variables, twoPostsBack and onePostBack, to represent the number of ways to paint the fence with one and two posts, respectively.
Set twoPostsBack = k and onePostBack = k * k to represent the base cases.
Iterate from the third post to the n-th post.
For each iteration, calculate the number of ways to paint the current post using the recurrence relation: curr = (k - 1) * (onePostBack + twoPostsBack).
Update twoPostsBack to the value of onePostBack, and onePostBack to the value of curr.
After the loop, return the value of onePostBack as the final answer.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen