RosettaCodeData/Task/Fibonacci-sequence/Rust/fibonacci-sequence-3.rust

fn fib(n: u32) -> u32 {
    match n {
        0 => 0,
        1 => 1,
        n => fib(n - 1) + fib(n - 2),
    }
}