fibonacci.rs

fibonacci.rs

fn main() {
  println!("{}", fibonacci(0));
  println!("{}", fibonacci(1));
  println!("{}", fibonacci(2));
  println!("{}", fibonacci(30));
}

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