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

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

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

一、写在前面

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

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

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

二、简介

斐波那契数列(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) 观察下数列值就很容易总结出来了。

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


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

查看所有标签

猜你喜欢:

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

正则表达式必知必会

正则表达式必知必会

Ben Forta / 杨涛、王建桥、杨晓云 / 人民邮电出版社 / 2007 / 29.00元

正则表达式是一种威力无比强大的武器,几乎在所有的程序设计语言里和计算机平台上都可以用它来完成各种复杂的文本处理工作。本书从简单的文本匹配开始,循序渐进地介绍了很多复杂内容,其中包括回溯引用、条件性求值和前后查找,等等。每章都为读者准备了许多简明又实用的示例,有助于全面、系统、快速掌握正则表达式,并运用它们去解决实际问题。 本书适合各种语言和平台的开发人员。一起来看看 《正则表达式必知必会》 这本书的介绍吧!

HTML 压缩/解压工具
HTML 压缩/解压工具

在线压缩/解压 HTML 代码

在线进制转换器
在线进制转换器

各进制数互转换器

Markdown 在线编辑器
Markdown 在线编辑器

Markdown 在线编辑器