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

分类: 计算机技术
推荐阅读:
Rust中的数据类型 在本文中,将介绍Rust中的整型、浮点型、布尔类型、字符类型、元组类型、数组类型的声明和简单使用方法;
TypeError: 'str' object does not support item assignment 解决方法 引起 TypeError: 'str' object does not support item assignment 错误是因为尝试以下标的方式修改字符串导致的;在Python中,字符串是不可变类型,不能通过下标的方式直接更改某一字符;
最新阿里云免费SSL证书申请教程 2021年最新申请阿里云免费SSL证书流程如下:
Golang多个返回值有什么作用 在 Go 语言中,函数可以返回多个值,这是一项非常实用的特性,其作用如下:
Rust实现字符串sha1、sha256、sha512加密 本文将在Rust语言中使用sha1、sha256、sha512等安全散列算法对字符串进行加密;
Python数组求和 给定一个数组,使用Python进行数组求和;