java-斐波那契数列
来源:互联网 发布:淘宝网首页包 编辑:程序博客网 时间:2024/04/19 02:05
public static void main(String args[])
{
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个正整数:");
int n = sc.nextInt();
System.out.println("total为:"+f(n));
System.out.println("total为:"+getFibonacci(n));
System.out.println("total为:"+getF(n).toString());
}
/** 优雅版**/
public static int f(int n){return n>2?f(n-1)+f(n-2):1;}
/** 普通版(93以内) **/
public static long getFibonacci(int n)
{
long pre1 = 1;
long pre2 = 1;
long cur = 0;
if(n<=0)
{
System.out.println("请输入一个正整数:");
}
if(1==n||2==n)
return 1;
for(int i = 3;i <= n;i++)
{
cur = pre1+pre2;
pre1 = pre2;
pre2 = cur;
}
return cur;
}
/** 升级版 **/
public static BigInteger getF(int n)
{
BigInteger pre1 = new BigInteger("1");
BigInteger pre2 = new BigInteger("1");
BigInteger cur = new BigInteger("0");
if(n<=0)
{
System.out.println("请输入一个正整数:");
}
if(1==n||2==n)
{
return pre1;
}
for(int i = 3;i <= n;i++)
{
cur = pre1.add(pre2);
pre1 = pre2;
pre2 = cur;
}
return cur;
}
{
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个正整数:");
int n = sc.nextInt();
System.out.println("total为:"+f(n));
System.out.println("total为:"+getFibonacci(n));
System.out.println("total为:"+getF(n).toString());
}
/** 优雅版**/
public static int f(int n){return n>2?f(n-1)+f(n-2):1;}
/** 普通版(93以内) **/
public static long getFibonacci(int n)
{
long pre1 = 1;
long pre2 = 1;
long cur = 0;
if(n<=0)
{
System.out.println("请输入一个正整数:");
}
if(1==n||2==n)
return 1;
for(int i = 3;i <= n;i++)
{
cur = pre1+pre2;
pre1 = pre2;
pre2 = cur;
}
return cur;
}
/** 升级版 **/
public static BigInteger getF(int n)
{
BigInteger pre1 = new BigInteger("1");
BigInteger pre2 = new BigInteger("1");
BigInteger cur = new BigInteger("0");
if(n<=0)
{
System.out.println("请输入一个正整数:");
}
if(1==n||2==n)
{
return pre1;
}
for(int i = 3;i <= n;i++)
{
cur = pre1.add(pre2);
pre1 = pre2;
pre2 = cur;
}
return cur;
}
0 0
- 斐波那契数列 java
- Java计算斐波那契数列
- 斐波那契数列Java版
- 斐波那契数列(java/c++)
- Java实现斐波那契数列
- JAVA---斐波那契数列
- Java实现斐波那契数列
- java实现斐波那契数列
- 斐波那契数列 java
- 斐波那契数列--Java
- Java之斐波那契数列
- java 斐波那契数列
- JAVA实现--斐波那契数列
- 斐波那契数列java实现
- 斐波那契数列 Java实现
- java斐波那契数列
- java实现斐波那契数列
- 斐波那契数列(Java)
- 网易2016Java实习生笔试题最后一题题解
- ActiveMQ学习 第一篇 入门篇
- 如何在当前显示View中获取当前控制器
- Myeclipse创建单元测试
- Effective Java读书笔记(二):方法、通用程序设计
- java-斐波那契数列
- Android Handler机制 (一个Thead中可以建立多个Hander,通过msg.target保证MessageQueue中的每个msg交由发送message的handler进行处理 ,但是
- DeepLearning学习笔记(一) 搭建环境
- i++原理分析
- npm 安装权限问题,在安装命令前加上,sudo即可
- 总结与备忘:nginx与php-fpm与php
- POJ 1979 && HDU 1312 Red and Black(DFS)
- kindeditor的使用方法简单介绍
- swift闭包--简明代码理解