rust/benches/helpers/fibonacci_helper_iterative.rs
2016-06-17 22:35:34 -06:00

16 lines
218 B
Rust

#[inline(never)]
pub fn main() {
assert_eq!(fib(10), 55);
}
fn fib(n: usize) -> usize {
let mut a = 0;
let mut b = 1;
for _ in 0..n {
let c = a;
a = b;
b = c + b;
}
a
}