java实现斐波那契的两种方法

最新推荐文章于 2025-07-10 00:15:00 发布

原创最新推荐文章于 2025-07-10 00:15:00 发布 · 4.6k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #java #算法 #斐波那契

java 同时被 2 个专栏收录

124 篇文章

订阅专栏

算法

15 篇文章

订阅专栏

package com.ywx.count;

/**
 * 斐波那契数列（地推方式要比递归方式的效率要高）
 * @author Vashon(yangwenxue)
 * date:20150320
 */
public class Feibonaqi {
	public static void main(String args[]){
		FeibonaqiInstance f=new FeibonaqiInstance();
		System.out.println("递归方式实现："+f.fibonacci(43));
		System.out.println("地推方式实现："+f.fibonacciNormal(43));
	}
}

class FeibonaqiInstance{
	/**
	 * 递归方式实现
	 * @param n
	 * @return
	 */
	public static int fibonacci(int n){
		if(n<=2){
			return 1;
		}else{
			return fibonacci(n-1)+fibonacci(n-2);
		}
	}
	/**
	 * 递推方式实现
	 * @param n
	 * @return
	 */
	public static int fibonacciNormal(int n){
		if(n<=2){
			return 1;
		}
		int n1=1,n2=1,sum=0;
		for(int i=0;i<n-2;i++){
			sum=n1+n2;
			n1=n2;
			n2=sum;
		}
		return sum;
	}
}