Rust语言计算斐波那契数列(Fibonacci)


本文将使用Rust语言递归实现斐波那契数列(Fibonacci)的计算;

斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89 ... ,这个数列从第3项开始,每一项都等于前两项之和。

递归实现

该Rust程序通过递归法计算斐波那契数列的第 n 项;

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

fn main() {
    for i in 0..10{
        print!("{} ",fibonacci(i));
    }
}

运行结果

0 1 1 2 3 5 8 13 21 34

如需转载,请注明出处;本文地址:https://www.perfcode.com/p/fibonacci-in-rust.html