rust实现Fibonacci数列

最新推荐文章于 2024-08-02 21:02:24 发布

原创最新推荐文章于 2024-08-02 21:02:24 发布 · 943 阅读

0 ·

CC 4.0 BY-SA版权

Rust 专栏收录该内容

0 篇文章

订阅专栏

博客介绍了两种实现方式，分别是for循环实现和递归方式实现，涉及信息技术中程序设计的相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

for循环实现

fn main() {
    let mut v = vec![1,1];
    let n = 12;
    for i in 2..n {
        let tmp = v[(i-1) as usize] + v[(i-2) as usize];
        v.push(tmp);
    }
    assert_eq!(v, vec![1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144]);
}

递归方式实现

fn fun(mut v: Vec<i32>, n: usize, i: usize) -> Vec<i32>{
    match i < n {
        true => {
            let tmp = v[i-1] + v[i-2];
            v.push(tmp);
            return fun(v, n, i+1);
        }
        _ => {
            return v;
        }
    }
}
fn main() {
    let mut v = vec![1,1];
    let n = 12;
    v = fun(v, n, 2);
    assert_eq!(v, vec![1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144]);
}