Rust实现斐波那契数列

代码实现：

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

测试：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
use std::io;

fn main() {
    // 生成 n 阶斐波那契数列。
    println!("输入 n ：");
    let mut inp:String = String::new();
    io::stdin().read_line(&mut inp).expect("input error!");
    let inp: u32 = inp.trim().parse().unwrap();

    println!("{}阶斐波那契数列: {}", inp, fibonacci(inp));
}
fn fibonacci(n: u32) -> u32 {
    if n == 1 { 1 }
    else if n == 2 { 1 }
    else { fibonacci(n-1) + fibonacci(n-2) }
}

输出：

1
2
3
4
5
6
F:\rust\learn-repo\guessing_game>cargo run
    Finished dev [unoptimized + debuginfo] target(s) in 0.04s
     Running `target\debug\guessing_game.exe`
输入 n ：
10
10阶斐波那契数列: 55
Rust
Rust Fibonacci
作者：Kart Jim
链接：https://github.com/can-dy-jack/delicate/2022/09/04/Rust/Rust实现斐波那契数列/
来源：Hexo
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-SA 4.0 许可协议。著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
上一篇 Rust数据结构之链表
长风破浪会有时，直挂云帆济沧海