java实现Fibonacci算法实例

来源:脚本之家  责任编辑:小易  

本文实例讲述了java实现Fibonacci算法的方法。分享给大家供大家参考。具体如下:

package com.yenange.test2; 
import java.util.Scanner; 
public class Fibonacci { 
  private static Scanner input = new Scanner(System.in); 
  public static void main(String[] args) { 
    System.out.println("-----------第1种算法------------"); 
    int num1 = 1; 
    int num2 = 1; 
    int temp, count; 
    System.out.println("请输入要查询的是第几个数(>=2):"); 
    count = input.nextInt();
    System.out.println("第1个数是:1"); 
    System.out.println("第2个数是:1"); 
    for (int i = 3; i <= count; i++) { 
      temp = num2; 
      num2 += num1; 
      System.out.println("第" + i + "个数是:" + num2); 
      num1 = temp; 
    }
    System.out.println("-----------第2种算法------------"); 
    System.out.println("第" + count + "个数是:" + cal(count));
    System.out.println("-----------第3种算法------------"); 
    int[] arr = new int[count]; 
    arr[0] = 1; 
    arr[1] = 1; 
    for (int i = 2; i < arr.length; i++) { 
      arr[i] = arr[i - 1] + arr[i - 2]; 
      System.out.println("第" + (i + 1) + "个数是:" + arr[i]); 
    } 
  }
  static int cal(int count) { 
    if (count <= 2) { 
      return 1; 
    } 
    return cal(count - 1) + cal(count - 2); 
  } 
}

希望本文所述对大家的java程序设计有所帮助。

您可能感兴趣的文章:


  • 本文相关:
  • java创建树形结构算法实例代码
  • java实现二分查找算法实例分析
  • java数据结构及算法实例:插入排序 insertion sort
  • java数据结构及算法实例:选择排序 selection sort
  • java数据结构及算法实例:考拉兹猜想 collatz conjecture
  • java数据结构及算法实例:快速计算二进制数中1的个数(fast bit counting)
  • java数据结构及算法实例:冒泡排序 bubble sort
  • java算法之堆排序代码示例
  • java使用新浪微博api通过账号密码方式登陆微博的实例
  • java锁之阻塞锁介绍和代码实例
  • spring boot集成mybatis实现通用mapper的配置及使用
  • 使用javacsv.jar的jar包操作csv文件的方法
  • java中arrays类与math类详解
  • java发送http get请求的两种方式
  • java8中新特性optional、接口中默认方法和静态方法详解
  • java编程实现的二维数组转置功能示例
  • java读取文件内容的三种方法代码片断分享(java文件操作)
  • springboot引入thymeleaf的实现方法
  • 免责声明 - 关于我们 - 联系我们 - 广告联系 - 友情链接 - 帮助中心 - 频道导航
    Copyright © 2017 www.zgxue.com All Rights Reserved