裴波纳契级数

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*).[用递归求解斐波那契函数的弊端] 斐波那契函数用递归实 ...
一周排行
  • Transact-SQL中的存储过程,非常类似于Java语言中的方法,它可以重复调用.当存储过程执行一次后,可以将语句缓存中,这样下次执行的时候直接使用缓存中的语句.这样就可以提高存储过程的性能. Ø 存储过程的概念 ...
  • 我和PC共同成长的17年——为何走上IT这条不归路
    看完<微型计算机>30周年特刊,无数回忆喷涌而出.为了这份情结,偷偷摸摸的用手 ...
  • 刚来这家公司一个月零九天,今天在email收到人事部的消息,要求递交转正申请书了.也就是在这个节骨眼上,公司内部管理人员,因为权势扩张的原因,开始了无硝烟的斗争.这家公司是做旅游运营的集团公司,我是属于这家公司旗下的 ...
  • Android代码混淆官方实现方法
    首先查看一下 “project.properties” 这个文件: # This file ...
  • 打印00之间的素数. #include<stdio.h> #include<stdlib.h> void is_sushu() { int i=0; int j=0; for(i=1 ...
  • Author:Pnig0s1992某站,.Net环境,上传处未限制Ashx和Asmx,后者上传无法运行,提示Asmx脚本只能在本地运行,于是打算先传个Ashx脚本然后在当前目录下生成Aspx文件(目标不能执行Asp文 ...
  • mysql备份和恢复: 1.灾难恢复: 2.审计: 3.测试:备份:目的用于恢复:对备份数据做恢复测试: 备份类型:  根据备份时,数据库服务器是否在线:   冷备:cold backup   温备:warm bac ...
  •  解决cacti php升级到php 5.3后无数据PHP Deprecated:  Function ereg_replace() is deprecated in ar/wwwml/cactib/rrd.php  ...
  • 技术要点MySQL数据库创建触发器的格式如下: create trigger <触发器名称> { before | after} {insert | update | delete} on <表名& ...
  • js弹出颜色选择框
    js弹出颜色选择框.js调色器下载地址:http://down.51cto.com/dat ...