Question

How to print the fibonacci sequence in Rust

Answer 1

fn main() {
    // recursively: series of 15 fibonacci numbers (n = 15)
    let n = 15;

    for i in 0..=n {
        print!("  {}", fibonacci(i));
    }
}

fn fibonacci(n: u32) -> u32 {
    if n == 0 {
        0
    } else if n == 1 {
        1
    } else {
        fibonacci(n - 2) + fibonacci(n - 1)
    }
}





/*
run:

0  1  1  2  3  5  8  13  21  34  55  89  144  233  377  610

*/

 

70+ SQL courses for beginners and professionals