小学生也能做LeetCode-509-斐波那契数

原创
2021/01/04 22:28
阅读数 185

小学生也能做LeetCode-509-斐波那契数

eatcosmos/Leetcode-Problems

changelog

  • 2021年01月04日 暴力初解

题目

509. 斐波那契数 - 力扣(LeetCode)

F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1

分析

这道题是简单,看着就很简单的样子。 输入n,首先计算F(2),然后是F(3),然后是F(4),之道F(n)

编程的话可以用c++或者rust 这里用rust,一般是先写一个能运行的结构,然后慢慢填

struct Solution {}
// 实现的是一个对象的成员函数部分
impl Solution {
    pub fn fib(n: i32) -> i32 {
        return 1;
    }
}

fn main() {
    println!("Hello, world!");
    let n = 10;
    Solution::fib(n);
}
展开阅读全文
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部