Bytedance SDE Technical Phone Screen: Staircase Climbing Combinations Problem

Translate and analyze a Bytedance technical phone screen SDE interview question about calculating climbing combinations for a staircase with n steps.