java实现Fibonacci算法实例
2015-09-10 10:23
543 查看
本文实例讲述了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对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- 介绍一款信息管理系统的开源框架---jeecg
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- PropertyChangeListener简单理解
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序
- 二叉查找树
- [原创]java局域网聊天系统