裴波纳契级数

public class test {
    //裴波纳契级数
    public static void main(String[] args) {
       int n=30;
       int n1 = 1;    //第一个数
        int n2 = 1;    //第二个数
        int sum = 0;    //

        for(int i=3;i<n;i++){
            sum = n1+n2;
            n1=n2;
            n2=sum;
       }
       System.out.println("sum:"+sum);
    }    
}
更多相关文章
  • 对费波纳契数列的几种算法实现对比分析
    随笔结构: 一.初识 二.代码实现 三.研究分析 一.初识 “如果一对兔子每月能生1对小兔子,而每对小兔在它出生后的第3个月裏,又能开始生1对小兔子,假定在不发生死亡的情况下,由1对初生的兔子开始,1年后能繁殖成多少对兔子?”  斐波拉契把推算得到的头几个数摆成一串:1,1,2,3,5,8……   ...
  • 清明在家,无聊,把一些经典的算法总结了一下. 一.求最大,最小值 Scanner input=new Scanner(System.in); int[] a={21,31,4,2,766,345,2,34}; //这里防止数组中有负数,所以初始化的时候给的数组中的第一个数. int max=a[0] ...
  • 用裴波那契数列简单构图
    用裴波那契数列所得半径,作为圆的半斤,画图如下:以下为源代码:import java.awt.Color; import java.awt.Graphics; import javax.swing.JFrame; import javax.swing.JPanel; public class Dra ...
  •      斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci[1]  )以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--. ...
  • 斐波那契序列的递归和非递归的实现
      斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci[1])以兔子繁殖为例子而引入,故又称为"兔子数列".   指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--在数学 ...
  • 斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--在数学上,斐波纳契数列 ...
  • 斐波那契数列和反向计算问题
    反向计算:编写一个函数将一个整型转换为二进制形式 反向计算问题,递归比循环更简单 分析:需要理解,奇数的二进制最后一位是1,偶数的二进制最后一位一定是0,联想记忆,这个和整型的奇偶性是一致的,1本身就是奇数,0本身是偶数. 十进制整数转换为二进制整数采用"除2取余,逆序排列"法. ...
  • 谨慎地使用递归之斐波那契递归实现的分析
    [斐波那契函数的定义] 斐波那契数列,又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=1,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*).[用递归求解斐波那契函数的弊端] 斐波那契函数用递归实 ...
一周排行
  • vSphere4.1升级到vSphere5.0连载之五
    升级虚拟机硬件.升级VMware Tools.升级VMFS.升级Licenses.官网参考 ...
  • 一.窗口创建    非模式窗口showModelessDialog:        用法:function alertWindowForShowModelessDialog(){ var childWindow = ...
  • 首发于 Flysky 放飞梦想的天空   http://bbs.linux-ch.com/thread--1.htmlshell 启动时继承了三个文件: stdin, stdout, stderr. 标准输入 ...
  • lsof(list open files)是一个列出当前系统打开文件的工具.在linux环境下,任何事物都以文件的形式存在,通过文件不仅仅可以访问常规数据,还可以访问网络连接和硬件. 在终端下输入lsof即可显示系统 ...
  • vi 编辑器极其强大,特性和功能非常丰富.即使在多年使用 vi 之后,您仍然可能会发现有不知道的新命令.本文讨论的命令就属于不太为人所知的命令,但是它们可以简化您目前采用的操作方法,让您的工作方式更高效,或者让您能够 ...
  • GPT分区步骤:# parted /dev/sdb(parted)mklabel gptYes(parted)mkpart回车      ext40        (即/dev/sdb1)-1      (表示所有) ...
  •    本篇继续web前端优化的讨论,开始我先讲个我所知道的一个故事,有家大型的企业顺应时代发展的潮流开始投身于互联网行业了,它们为此专门设立了一个事业部,不过该企业把这个事业部里的人事成本,系统运维成本特别是硬件采购 ...
  • vrrp在企业网当中的应用
    vrrp在企业网当中的应用VRRP虚拟路由器冗余协议(VRRP)是一种选择协议,它可以把一 ...
  •  我想大伙目前使用的通达OA系统大都在windows系统下运行,其实这样子的运行方式并不是很好,系统的性能不能达到最大程度的发挥.那各位有没有想过将其移植于linux上呢?TONGDA--OA非官方论坛www.ici ...
  • 3月22日,社交游戏巨头Zynga在官方博客发表声明称正式收购OMGPOP,为之前沸沸扬扬的收购传闻划上了一个句号.据传双方交易价格为1.8亿美元加上3000万美元基于未来收益的额外对价条款,即这一交易价格在1.8- ...