algs/int/
fibonacci.rs

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