神奇的斐波那契数列

说来这道算法题,还是很有故事性的,这个数列真是记不清了,然后百度准备去学学,巧了百度到了还有是视频,本来不想打开视频的,鬼使神差的点了,然后是一个讲财经的,你没有听错,不是讲解java怎么去解析的,就很神奇,前两数之和等于第三个数,两数相除约为黄金比例,然后讲了几乎都是关于财经的,因为人家就是讲财经的谈到了炒股什么的大部分都是这个数列,虽然咱不懂哈,末了,只能感叹真是一个神奇的数列。
上正题:交换法交换临时前两数输出第三个数(还未优化,笔者本着先解出来,然后思考怎么优化解决)

public class niuke {
    //序号0、1、2、3、4、5、6、7、8、9
    //数列0、1、1、2、3、5、8、13、21、34、
    public static void main(String[] args) {
        System.out.println(toRes(8));
    }
    public static int toRes(int num){
        int count = 1;
        int res=0;
        int i0=0;
        int i1=1;
        if(num==0||num==1)
            res=num;
        while (count<num){
            res=i0+i1;//作为第三个数
            i0=i1;//作为第一个数
            i1=res;//作为第二个数
            count++;
        }
        return res;
    }
}
全部评论

相关推荐

05-04 09:38
已编辑
门头沟学院 引擎开发
个人9本海硕,本硕期间一直在投游戏相关实习/校招,岗位由客户端-&gt;引擎-&gt;TA-&gt;AIGC。最终目标肯定是独游制作人,所以程序策划美术都点了些,感觉也没谁了。值此春招末尾总结下技术向校招要点,算是回馈牛客社区了。也附上我的Github和个人博客,欢迎各种交流讨论。&nbsp;前言&nbsp;首先是个人惯例的劝退游戏行业。参见缅怀故人&nbsp;和永远有多远&nbsp;,相比于互联网,游戏薪资大概相当但要求更高,加班严重且更为局限。如果你只是带着一腔热情想入这行,建议先找个日常实习了解下真实的游戏行业再做选择。&nbsp;准备&nbsp;当然,在你决定踏出这步后,第一步就是准备相关的笔试面试。这里先建议找到你感兴趣的公司岗位的JD,然后...
牛客28967172...:说的还是有道理的,我校招时就拿到过网易雷火好几个顶级项目组方向的offer,基本上流程和你说的一样。 但本质还是劝退互联网的游戏方向,本质上是代价更高,而且职业生涯容错率很低,方向比较窄。 代价是众所周知的严重加班,游戏大版本赶工基本上通宵无休,甚至国庆五一都没放假是常态。 职业生涯性价比低是因为游戏行业本质上就是赢家通吃,但你要跳槽只有腾讯网易等头部,要么就是米哈游莉莉丝库洛三七等少数中厂,然后就没了,公司是断崖的少 游戏开发相比互联网方向岗位非常非常少,比如网易整个雷火也才五六百人,里面十几个工作室,招人比例非常低,其他游戏公司也是一样。 而且方向也很窄,你做引擎开发就只能跳相关,你做游戏客户端也只能跳相关(游戏客户端都算吃香的,但市场hc也非常非常少,跳槽机会更少),基本上很难转回互联网 这里对比传统互联网,大厂多的都说不过来,而且容错率很大,你做搜索方向可以跳推荐,你做推荐方向可以跳广告,要求远没有游戏行业那么严,甚至你之前干测试都能跳槽研发方向
我的求职进度条
点赞 评论 收藏
分享
04-15 13:42
四川大学 Java
蹲蹲offerrr:快投吧,有点晚现在
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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