斐波那契数列_java版本
2014-10-27 11:45
260 查看
package 斐波那契数列;
public class fbnq {
public static void main(String[] args){
System.out.println(fibonacci(10));
}
// 递归实现方式
public static int fibonacci(int n){
if(n <= 2){
return 1;
}else{
return fibonacci(n-1) + fibonacci(n-2);
}
}
// 递推实现方式
public static int fibonacciNormal(int n){
if(n <= 2){
return 1;
}
int n1 = 1, n2 = 1, sn = 0;
for(int i = 0; i < n - 2; i ++){
sn = n1 + n2;
n2 = sn;
}
return sn;
}
}
-----------------------------------------------------
package 斐波那契数列;
public class fbnq {
public static void main(String[] args){
System.out.println(f(10));
}
public static int f(int a){
if(a<=2) return 1;
else{
return f(a-1)+f(a-2);
}
}
}
public class fbnq {
public static void main(String[] args){
System.out.println(fibonacci(10));
}
// 递归实现方式
public static int fibonacci(int n){
if(n <= 2){
return 1;
}else{
return fibonacci(n-1) + fibonacci(n-2);
}
}
// 递推实现方式
public static int fibonacciNormal(int n){
if(n <= 2){
return 1;
}
int n1 = 1, n2 = 1, sn = 0;
for(int i = 0; i < n - 2; i ++){
sn = n1 + n2;
n2 = sn;
}
return sn;
}
}
-----------------------------------------------------
package 斐波那契数列;
public class fbnq {
public static void main(String[] args){
System.out.println(f(10));
}
public static int f(int a){
if(a<=2) return 1;
else{
return f(a-1)+f(a-2);
}
}
}
相关文章推荐
- Fibonacci 斐波那契数列 面向对象 java 版本 代码
- 求解斐波那契数列第100位(Java BigInteger版本)
- SQL Server数据库Java驱动jTDS发布1.1版本
- Java的几个重要版本_动力节点Java学院整理
- 小叮咚 中文分词 发布 java 版本 , c# 版本 , c++ 版本
- JavaWebStudio 2005更新版本(JavaWebStudio 2006预览版)下载
- java 版本含义
- [软件发布]:简单数据库查询工具 v1.0 For MsSQL(Java版本)
- [Java]Axis需要高版本的J2sdk: j2sdk-1_4_2_08
- Java 2源码解读1:java.util.ArrayList (版本:2.0)
- 使用 WebSphere Studio Application Developer 集成版,版本 4.1 开发 Java 消息服务应用程序
- java版本的escape和unescape函数
- linux下安装java版本的问题
- 农历与阳历转换java版本
- 用Java比较JRE版本
- 你知道java每一个版本都有自己的名字吗?
- JavaWebStudio系列开发工具Visaul Struts版本简介
- linux下安装java版本的问题
- Java数学表达式API JFormula发布3.2版本
- java web start 1.5版本跟踪日志的设置