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