Method fib_dp

509-fibonacci-number.rs:18–25

(n: i32)

    }

    pub fn fib_dp(n: i32) -> i32 {
        let mut dp = vec![0; 31];
        dp[1] = 1;
        for i in 2..=30 {
            dp[i] = dp[i-1] + dp[i-2];
        }
        dp[n as usize]
    }
}

fn main() {