pub fn climb_stairs(n: i32) -> i32 {
    let mut v = Vec::<i32>::new();
    v.push(0);
    v.push(1);
    v.push(2);
    let mut i = 3;
    while i <= n {
        v.push(v[((i - 2) as usize)] + v[((i - 1) as usize)]);
        i += 1;
    }
    return v[(n as usize)];
}

pub fn main() {
    println!("Expected: 1836311903");
    println!("Got: {}", climb_stairs(45));
}