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

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;}}