Easy#70Fibonacci DP

Climbing Stairs

Count the number of ways to climb n stairs (1 or 2 steps at a time).