Climbing Stairseasy

fn climb_stairs(n: u32) -> u32 {
    // TODO: use dynamic programming (Fibonacci pattern)
    0
}

fn main() {
    println!("{}", climb_stairs(2)); // 2
    println!("{}", climb_stairs(3)); // 3
    println!("{}", climb_stairs(5)); // 8
}