题解 | #斐波那契数列# | Rust

斐波那契数列

https://www.nowcoder.com/practice/ee5d403c1172487f8c7915b3c3d924c6

use std::io::{self, *};

struct Solution{

}

impl Solution{
  pub fn fib(&self, n: i32) -> i32 {
    if n <= 2 {
        return 1;
    }
    return Solution::fib(self, n-1) + Solution::fib(self, n-2);
  }
}

fn main() {
    let mut n : i32 = 0;
    let mut input = String::new();
    io::stdin().read_line(&mut input);
    n = input.trim().parse().expect("");
    print!("{}", Solution{}.fib(n));
}

全部评论

相关推荐

自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-28 12:15
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务