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

分类: 计算机技术
推荐阅读:
CreateThread()创建线程传递SOCKET参数 使用CreateThread()创建线程传递SOCKET参数的正确方法如下:
Python len()函数 在Python中,len()函数用于返回一个对象的长度(元素个数)。这个对象可以是序列类型(如字符串、列表、元组、字节序列等),也可以是映射类型(如字典)。
Python issubclass()函数 在Python中,issubclass()函数用于判断一个类是否是另一个类的子类。
Python help()函数 在 Python 中,help() 函数可以用于获取帮助信息。help() 函数的作用是打印出指定对象的帮助文档。如果不指定任何参数,则进入交互式帮助模式。
Python slice()函数 在 Python 中,slice() 函数用于创建一个 slice 对象,该对象可以用于对序列进行切片操作。slice() 函数接受三个参数:起始位置、结束位置和步长。这些参数都是可选的。
pm.max_children的作用 "pm.max_children" 是一个 PHP-FPM 配置选项,用于指定每个 PHP-FPM 进程池中最大的子进程数。它控制着 PHP-FPM 进程池的大小和性能表现。