数列算法

高效率：

package com.wlh;

/**
 * 怎样用递归找出(1,1,2,3,5,8,13,21)中第30个数是几？
 * @author Administrator
 *
 */
public class SuShu {

	static int i=2;
	/**
	 * 
	 * @param n  数列的第几个数
	 * @param a  上一个数
	 * @param b  上上一个数
	 */
	public static  void count(int n,int a,int b){
	   int 	temp1=b;
	   int temp2=a+b; 
		i++;
		if(i==n){
			System.out.println(temp2);
			return;
		}
		count(n,temp1,temp2); 
        
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		count(6,1,1);
		
	}

}

低效率：当n到一定数的时候，算不出来，算法复杂度是指数级别的

package com.wlh;

/**
 * 怎样用递归找出(1,1,2,3,5,8,13,21)中第30个数是几？
 * @author Administrator
 *
 */
public class SuShu {

	static int i=2;
	/**
	 * 
	 * @param n  数列的第几个数
	 * @param a  上一个数
	 * @param b  上上一个数
	 */
	public static  int count(int n){
		if(n==1){
			return 1;
		}else if (n==2){
			return 1;
		}else {
			return  count(n-1)+count(n-2);
		}
	   
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		System.out.print(count(6));
		
	}

}