Rust语言计算斐波那契数列（Fibonacci）

math 递归
Rust
2023-02-22 13:36:42

本文将使用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实现猜拳小游戏 曾经给一个小屁孩做的作业，放出来分享。。。实现思路： 定义一个玩家类；实现获取用户的输入。 定义一个机器人类；实现机器人的输入。 定义一个裁判类；裁判判断双方胜负。 定义游戏桌面；实现游戏的启动和管理。
Python map()函数 map() 是 Python 中的一个内置函数，它接受一个函数和一个或多个可迭代对象作为输入，返回一个新的可迭代对象，其中每个元素都是将输入函数应用于相应元素的结果。
使用sqlmap导致[CRITICAL] unable to connect to the target URL的原因 使用sqlmap工具进行扫描时，提示[CRITICAL] unable to connect to the target URL. sqlmap is going to retry the request(s)；
PySide6控件详细教程 在本教程中，我们将介绍 PySide6 中最常用的控件，包括标签、按钮、文本框、下拉框、列表框、复选框、单选框、滑块、进度条、图像控件等。
Python complex()函数 在Python中，complex()函数用于创建一个复数对象，它可以接受两个参数，表示复数的实部和虚部，也可以只传入一个参数，此时表示复数的实部为该参数，虚部为0。
Python 实现哈希表 哈希表是一种数据结构，其中数据元素的地址或索引值是从哈希函数生成的。在Python中，Dictionary数据类型就是哈希表的实现。