用rust语言生成n阶斐波那契数列
时间: 2023-10-23 10:15:36 浏览: 38
好的,我可以为您提供一段使用 Rust 语言生成 n 阶斐波那契数列的示例代码:
```rust
fn fib(n: u32) -> u32 {
if n <= 1 {
return 1;
}
let mut fib_prev = 1;
let mut fib_curr = 1;
for _ in 1..n {
let fib_next = fib_prev + fib_curr;
fib_prev = fib_curr;
fib_curr = fib_next;
}
return fib_curr;
}
fn fibonacci(n: u32) -> Vec<u32> {
let mut fib_sequence = Vec::new();
for i in 0..n {
fib_sequence.push(fib(i));
}
return fib_sequence;
}
fn main() {
let n = 10;
let fib_sequence = fibonacci(n);
println!("{}-order Fibonacci sequence: {:?}", n, fib_sequence);
}
```
在这段代码中,`fib` 函数以递推方式计算斐波那契数列中的每个数字。`fibonacci` 函数接受一个参数 `n`,并生成长度为 `n` 的斐波那契数列。最后,在 `main` 函数中,我们调用 `fibonacci` 函数并打印结果。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)