递推算法-斐波那契数列（兔子繁殖）-程序员宅基地

1、

 int a = 1, b = 1, c = 0;
        System.out.println("斐波那契数列前20项为：");
        System.out.print(a + "\t" + b + "\t");
        //因为前面还有两个1、1 所以i<=18
        for (int i = 1; i <= 18; i++) {
            c = a + b;
            a = b;
            b = c;
            System.out.print(c + "\t");
        }

2、

  int arr[] = new int[20];
        arr[0] = arr[1] = 1;
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }
        System.out.println("斐波那契数列的前20项如下所示：");
        for (int i = 0; i < arr.length; i++) {

            System.out.print(arr[i] + "\t");
        }

3、此处已经用到递归

   System.out.println("斐波那契数列的前20项为：");
        for (int j = 1; j <= 20; j++) {
            System.out.print(getFibo(j) + "\t");

        }
    }



    private static int getFibo(int i) {
        if (i == 1 || i == 2)
            return 1;
        else
            return getFibo(i - 1) + getFibo(i - 2);
    }

本文链接：https://blog.csdn.net/magiconion/article/details/78759223

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

10 道 BAT 大厂海量数据面试题（附题解+方法总结）（网上面试总结）-程序员宅基地

先来看一下都有哪些题目：•如何从大量的 URL 中找出相同的 URL？（百度）•如何从大量数据中找出高频词？（百度）•如何找出某一天访问百度网站最多的 IP？（百度）•如何在大量的数据中找出不重复的整数？（百度）•如何在大量的数据中判断一个数是否存在？（腾讯）•如何查询最热门的查询串？（腾讯）•如何统计不同电话号码的个数？（百度）•如何从 5 亿个数中找出中位数？（...

STL相关-程序员宅基地

STL常见容器类及其操作C++ STL操作stackset集合vectormapmap常用map按照value降序排列Queue队列deque[双端队列]堆链表C++ STL操作stack//清空stack，stack没有empty()这个函数//若要清空stack，只能采取下面这个办法strvoid clears1(){ while(!s1.empty()){ ...

Java并发编程线程安全性_servlet因数分解-程序员宅基地

Java并发编程线程安全性“共享”意味着变量可以由多个线程同时访问，而“可变”则意味着变量的值在生命周期内可以发生变化。如何防止在数据上发生不受控的并发访问，是我们需要讨论的点。一个对象是否需要是线程安全的，取决于它是否被多个线程访问。这指的是在程序中访问对象的方式，而不是对象要实现的功能。要使得对象是线程安全的，需要采用同步机制来协同对对象可变状态的访问。如果无法实现协同，那么可能会导致数据破坏以及其他不该出现的结果。当多个线程访问某个状态变量并且其中有一个线程执行写入操作时，必须采用同步机制来协_servlet因数分解

arduino 串口通信读写优化_arduino nano串口速度-程序员宅基地

arduino_arduino nano串口速度

Android QQ，微信，新浪微博登录笔记_opensdk r5793-程序员宅基地

简要的记录自己开发第三方登录的问题和code_opensdk r5793

软考 - 软考软件设计师考试总结(2018上半年)_2018年软件设计师上半年难吗-程序员宅基地

前言就在昨天，软考结束了。感觉将多年学到的知识全部汇总到了一块。前段时间一直进行着软件编码的工作，应当是时候告一段落了。理论推动实践，实践反过来推动理论的理解。与物质和意识的关系一样。 * 世界是物质的，物质决定意识； * 意识反过来影响物质，也就是物质的主观能动性。本章节主要包括如下几个部分：考试题型与技巧总结主要知识点整理试题与失误点总结考试感悟考试题型与技巧软件设计师的试题主要分为上、下午..._2018年软件设计师上半年难吗

随便推点

自动驾驶中的BEV感知与建图小记-程序员宅基地

作者|石桥编辑|汽车人原文链接：https://zhuanlan.zhihu.com/p/597554089?点击下方卡片，关注“自动驾驶之心”公众号ADAS巨卷干货，即可获取点击进入→自动驾驶之心【BEV感知】技术交流群自动驾驶：BEV感知背景介绍早期的自动驾驶感知通常是在图像空间进行，但是随着摄像头的增多，多相机融合和下游规控的应用需求，使得基于BEV空间的感知算法日趋流行。BEV...

MaterialPropertyBlock-程序员宅基地

使用Unity3D做开发的朋友应该都知道，对于实例化出来的模型，我们改变它身上的颜色值或者贴图之类，Unity是会把它当前使用的ShareMaterial复制一份实例出来，以做到不同对象身上的材质互不影响的改变参数。但这样做会导致如果使用的对象很多，就会产生很多材质的实例的问题，这样会对内存有一定的消耗。下面做了这么一个例子：在场景里面生成了多个cube，然后用代码改变他们的颜色： ..._materialpropertybloc

Thinkphp6源码分析-程序员宅基地

原文链接：https://blog.csdn.net/qq_42050394/article/details/105498211 2.方法内会创建一个Request对象，然后将对象绑定到容器内。然后再到runWithRequest方法，执行应用程序 3.runWithRequest方法内会初始化当前应用，简单来说就比如加载一下语言包，加载一下应用文件。common.php公共函数文件。helper.php助手函数文件、.env环境变量、运行开始的时间、设置时区、加载中间件等等。然后_thinkphp6源码分析