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

分类： 计算机技术
推荐阅读:
PySide6 事件详细教程 在PySide6中，事件是GUI应用程序中用户交互和其它系统事件的基本构成块；PySide6中的事件允许您捕获和处理各种类型的事件，从而实现对用户界面的交互和响应；
在Linux终端右上角实时显示时间 在Linux系统下，可以通过一条命令在终端的右上角显示当前系统的时间：
Python globals()函数 globals() 是 Python 内置函数之一，用于返回当前全局作用域中所有变量的字典。这个字典包含了所有已定义的全局变量，键为变量名，值为对应的值。可以通过修改这个字典中的变量来更新全局作用域中的变量。
Rust语言中获取数组的大小 Rust语言中，数组提供len()方法可获取数组中的元素数量，即数组的大小；
Rust unimplemented宏的用法和示例 在Rust中，unimplemented宏用于表示某个功能或方法尚未实现；它通常用作临时占位符，以提示开发者在后续的开发过程中需要实现的部分。
使用MATLAB画一个爱心 以下是在 MATLAB 中绘制一个简单的爱心的示例代码：