算法记录 >> 斐波那契数列

栏目: 编程工具 · 发布时间: 5年前

内容简介:算法这块对于大多数程序员(包括我)来说可能都是一个薄弱的地方,如何弥补尼? 每个人都知道那就是学习、特别是算法没有任何捷径可走。在这记录平时自己工作和生活中遇到的一些算法,以便来自己来温故。今天去面试笔试题 斐波那契数列 实现,虽然很简单。回来想想既然算法这么重要那就从这个开始来记录自己的算法库吧。

一、写在前面

算法这块对于大多数程序员(包括我)来说可能都是一个薄弱的地方,如何弥补尼? 每个人都知道那就是学习、特别是算法没有任何捷径可走。

在这记录平时自己工作和生活中遇到的一些算法,以便来自己来温故。

今天去面试笔试题 斐波那契数列 实现,虽然很简单。回来想想既然算法这么重要那就从这个开始来记录自己的算法库吧。

二、简介

斐波那契数列(Fibonacci sequence)的定义: 斐波拉契数列是指这样的一组数据 0、1、1、2、3、5、8、13、21……这个数列其实很容易找到规律的从第三项开始每一项值都等于前两项之和(fn = f(n-1) + f(n-2))

斐波那契数列又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)。

算法基本概念很好理解,下面我们来看看用代码来实现下。

实现

其实数学公式已经有了,F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2) 那我们就用递归来实现下

public class PrintFib {
    
    //建立一个函数,用于计算数列中的每一项
    public static int fib(int num) {
        if(num <= 0 ){
            return 0;
        }
        if(num == 1 || num == 2) {
            return 1;
        }
            //循环调用本函数
        return fib(num - 2) + fib(num - 1);
        }
    
    
    //主函数(程序入口)
    public static void main(String[] args) {
        
        //建立一个for循环,用于打印第一个至第十个数字
        for(int i = 1;i <= 10;i++) {
            //调用函数进行打印
            System.out.print(fib(i) + "\t");
        }    
    }
    
}

实现很简单,结果我就不答应了, 感兴趣的同学可以自己试一下。

总结

算法的学习是一个很枯燥的过程, 但是当你征服一个算法也会给你带来很大愉悦感。

在学习算法时,我们首先要搞明白其产生的原因,是为了解决什么问题, 再去学习起数学公式,最后在以coding的方式去实现就比较简单了。

斐波拉契算法规律很简单,F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2) 观察下数列值就很容易总结出来了。

当你总结出规律后使用代码实现起来就比较简单了。


以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

《Hello Ruby:儿童编程大冒险》(平装)

《Hello Ruby:儿童编程大冒险》(平装)

(芬兰)琳达·刘卡斯 / 窝牛妈 / 浙江人民美术出版社 / 2018

快来认识Ruby——一个想象力丰富,喜欢解决难题的女生。Ruby认识了一群新朋友:聪明的雪豹、友好的狐狸、忙碌的机器人等等。这本书以讲故事的方式向孩子们介绍了基础的计算思维,比如拆分问题,制定分步计划,寻找规律,打破思维定势等等;之后,通过一系列鼓励探索和创造的练习和活动,孩子们对这些关乎编程核心问题的基本概念有了进一步的理解。一起来看看 《《Hello Ruby:儿童编程大冒险》(平装)》 这本书的介绍吧!

图片转BASE64编码
图片转BASE64编码

在线图片转Base64编码工具

URL 编码/解码
URL 编码/解码

URL 编码/解码

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具