[Rust] 实现斐波那契数列

关注

原创 2024-09-01 15:58:30 289 阅读 AI 写同款· GEO 优化 ›

Rust语言的循环实现本文详细探讨了Rust语言中的循环实现，包括三种主要的循环结构loopwhile和for，以及如何使用breakcontinue对循环进行控制。通过多个示例代码，我们展示了如何在实际编程中运用这些循环结构来解决问题。Rust的循环机制高效且灵活，使其成为程序员编写高性能、安全代码的重要工具。希望通过本文的介绍，能够使读者对Rust中的循环结构有更深入的理解，并能够在实际项目中灵活运用这些知识。无论是进行数据处理、算法实现，还是控制程序的执行流，Rust的循环结构都能提供强大的支持。阅读详情

斐波那契数列定义：

F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

递归版本

fn fib(n: u64) -> u64 {
    if n == 0 {
        return 1;
    }
    if n == 1 {
        return 1;
    }
		
		return fib(n-1) + fib(n-2);
}

循环版本

fn fib(n: u64) -> u64 {
    if n == 0 {
        return 1;
    }
    if n == 1 {
        return 1;
    }
    let mut last1: u64 = 1;
    let mut last2: u64 = 1;
    let mut cur: u64 = 0;
    for _i in 3..=n { // 变量命名使用下划线_开头,不会报未使用警告
        cur = last1 + last2;
        last2 = last1;
        last1 = cur;
    }
    return cur;
}