프로그래밍 너무 어려운것ㅠㅠ


use std::io; fn main() { println!("asdf"); let input = input_number(); println!("{}", fibo_memo(input)); } fn fibo(n: usize) -> usize { match n { 0 | 1 => n, _ => fibo(n - 1) + fibo(n - 2), } } fn fibo_memo(n: usize) -> usize { let mut result: usize = 0; let mut memo: Vec<usize> = vec![0, 1]; memo.resize(100, 0); if *memo.get(n).unwrap() == 0 { memo[n] = fibo_memo(n - 1) + fibo_memo(n - 2); result = memo[n]; } else { result = memo[n]; } result } fn input_number() -> usize { let mut input = String::new(); io::stdin() .read_line(&mut input) .expect("Failed to read line"); let input: usize = input.trim().parse().unwrap(); input }