题解 | #斐波那契数列# [P0]

斐波那契数列

http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3

public class Solution {
    public int Fibonacci(int n) {
      if (n <= 2) return 1;
      int f_a = 1;
      int f_b = 1;
      
      for (int i = 3; i<=n; ++i) {
        int tmp = f_a + f_b;
        f_a = f_b;
        f_b = tmp;
      }
      
      return f_b;
    }
}

DP是真的烦文章被收录于专栏

只是为了把DP的题集中一下方便自己复习

全部评论

推荐最新楼层

07-02 13:52

武汉大学 golang

露头就秒

骗你的不露头也秒

牛客87776816...：😃

查看图片

点赞评论收藏

昨天 18:10

门头沟学院 Java

原来8小时工作制还可以这么算……

点赞评论收藏

06-17 00:26

门头沟学院 Java

求助！！！

前途渺茫啊。自学Java少说已经有半年多了。目前某软件机会都是已读不回，个别投投简历也是没有后续。这个节骨眼这样也挺正常的。但是三本学历怕是秋招没有啥竞争力，甚至怀疑自己适不适合开发（想转测开去了），已经差不多一个月没写代码了，一直在背八股。继续沉淀还是转行测开？友友们

程序员小白条：建议换下项目，智能 AI 旅游推荐平台：https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台：https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆：https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的，然后最好能自己拓展的，分布式这种尽量别去写，不然你只能背八股文了，另外实习的话要多投，尤其是学历不利的情况下，多找几段实习，最好公司title大一点的

无实习如何秋招上岸

点赞评论收藏