RUST 实现斐波那契数列

1:斐波那契数列 数列从第三个数开始，当前数等于前2个数之和
 

代码如下：

fn main() {
    for n in 1..10  {
        print!("{} ", get_number_list(n))
    }
}

fn get_number_list(n:u32) -> u32 {

    if n <=1 {
        return  n
    }
    return  get_number_list(n -1) + get_number_list(n-2)
    
}

运行结果：

1 1 2 3 5 8 13 21 34