裴波纳契级数

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*).[用递归求解斐波那契函数的弊端] 斐波那契函数用递归实 ...
一周排行
  • 搬来51CTO还不到两个礼拜,就和他们打了几次交道,感觉解决问题的速度和质量令人满意,把交流过程张榜公布下(名字和ID隐去鸟~~~),同时也小炫一下自己的贡献,哈哈哈哈~~~================水煮豆豆很 ...
  • 拒绝服务攻击的原理1.SYN FooldSYN Flood是当前最流行的DoS(拒绝服务攻击)与DDoS(Distributed Denial Of Service分布式拒绝服务攻击)的方式之一,这是一种利用TCP协 ...
  • 发现问题public interface StudentService{ void add();}@Servicepublic class StudentServiceImpl implements StudentS ...
  • iOS-cocos2d-X游戏开发之五游戏存储之Cocos2dX自带CCUserDefault类详解;
     本站文章均为 李华明Himi 原创,转载务必在明显处注明:转载自[黑米GameDev街区 ...
  • .NET简谈设计模式之(装饰者模式)
    装饰者模式其实有点难以理解,特别是对初学者来说可能有点晕,因为它的概念互相冲突,哪里互相冲 ...
  •          写篇关于vsftp配置的文章,加深自己的记忆,便于自己查阅,同时也希望能给其他需要的朋友一点借鉴.本文如有不对之处,还烦请批评指正,不甚感激.        系统环境:RHEL4,vsftp软件包系 ...
  • 在xp下装了个虚拟机red hat enterprise 5,但是主机ping 不通虚拟机,虚拟机能Ping通主机. 主机下ipconfig 显示 这个,我是通过校园网拨号上网的,那我的IP究竟是什么.10.4.8. ...
  • Linq那些事儿
    今天突然好奇当linq进行循环遍历的时候,如果满足条件的时候还会不会继续循环剩余的数据,做 ...
  • 我们先来看下事件在 Yii2 中的使用,如下内容摘自 Yii2中文文档 事件可以将自定义代码“注入”到现有代码中的特定执行点.附加自定义代码到某个事件,当这个事件被触发时,这些代码就会自动执行.例如,邮件程序对象成功 ...
  • 练习oracle的Top-N查询的时候,我们要用到rownum这个伪列我们就来了解一下rownum这个伪列注意观察下面这几个语句SQL> select ename from emp where rownum = ...