题解 | #斐波那契数列#
斐波那契数列
https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
struct Solution{
}
impl Solution {
fn new() -> Self {
Solution{}
}
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param n int整型
* @return int整型
*/
pub fn Fibonacci(&self, n: i32) -> i32 {
// write code here
if n<1 {return 0}
if n==1 {return 1}
if n==2 {return 1}
let mut pre = 1;
let mut sum = 1;
// 快速生成序列的方法，和python很像
for i in (2..n){
let tmp = pre + sum;
pre = sum;
sum = tmp;
}
sum
}
}
#rust#
投递完美世界等公司6个岗位 >
查看3道真题和解析
