用递归与非递归实现斐波拉希数列

如下：

package com.test;

public class TestFb {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(FB(6));
		System.out.println(FC(6));
	}

	/**
	 * 递归实现斐波拉希数列
	 * @param n
	 * @return
	 */
	public static long FB(int n){
		if(n==1 || n==2){
			return 1L;
		}else{
			return FB(n-1) + FB(n-2);
		}
	}
	/**
	 * 非递归实现斐波拉希数列
	 * @param n
	 * @return
	 */
	public static long FC(int n){
		if(n==1 || n==2){
			return 1L;
		}
		
		long f1 = 1L;
		long f2 = 1L;
		long f = 0;
		for(int i=0;i<n-2;i++){
			f = f1 + f2;
			f1 = f2;
			f2 = f;
		}
		return f;
	}
}