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

分类: 计算机技术
推荐阅读:
Python实现猜拳小游戏 曾经给一个小屁孩做的作业,放出来分享。。。实现思路: 定义一个玩家类;实现获取用户的输入。 定义一个机器人类;实现机器人的输入。 定义一个裁判类;裁判判断双方胜负。 定义游戏桌面;实现游戏的启动和管理。
提示 if block ends with a return statement, so drop this else and outdent its block的解决方法 if block ends with a return statement, so drop this else and outdent its block.
使用requests请求后的响应内容 使用Requests进行get请求或post请求后,requests会返回一个Response对象;
使用vim编辑文件时添加密码保护 当你使用vim编辑器编辑一个文件时,可以使用一条命令即可实现向该文件添加一个密码保护;如果输入的密码错误,将无法正确打开文件,得到的是乱码;
Rust实现删除文件 在 Rust 中,要删除文件,您可以使用标准库中的 std::fs 模块的 remove_file 函数。
Rust使用cfg来实现不同系统的条件编译 Rust使用cfg来实现不同系统的条件编译