rekursion.se

Rekursion uppstår när någonting definieras i termer av sig själv.

Dagens rekursion

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