1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
#[inline] pub fn fibonacci(n: u64) -> u64 { let mut a = 0; let mut b = 1; match n { 0 => b, _ => { for _ in 0..n { let c = a + b; a = b; b = c; } b } } }