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

栏目: 编程工具 · 发布时间: 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) 观察下数列值就很容易总结出来了。

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


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

查看所有标签

猜你喜欢:

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

黑客攻防技术宝典(第2版)

黑客攻防技术宝典(第2版)

[英] Dafydd Stuttard、[英] Marcus Pinto / 石华耀、傅志红 / 人民邮电出版社 / 2012-6-26 / 99.00元

内容简介: Web应用无处不在,安全隐患如影随形。承载着丰富功能与用途的Web应用程序中布满了各种漏洞,攻击者能够利用这些漏洞盗取用户资料,实施诈骗,破坏其他系统等。近年来,一些公司的网络系统频频遭受攻击,导致用户信息泄露,造成不良影响。因此,如何确保Web应用程序的安全,已成为摆在人们眼前亟待解决的问题。 本书是Web安全领域专家的经验结晶,系统阐述了如何针对Web应用程序展开攻击与......一起来看看 《黑客攻防技术宝典(第2版)》 这本书的介绍吧!

JSON 在线解析
JSON 在线解析

在线 JSON 格式化工具

MD5 加密
MD5 加密

MD5 加密工具

XML 在线格式化
XML 在线格式化

在线 XML 格式化压缩工具