[JAVA算法]递归求Fibbonicc序列方法

学习JAVA ，每日做道算法题目

这是递归最简单的用法

package com.java.test.arithmetic;
/**
 * Fibonacci数列（数列为1 1 2 3 5 .... 其中第N个数是N-1和N-2数的合）
 * @author LIUYONG
 * 2011-07-29
 */
public class RecursiveTestForFibonacci {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		
		/*获取第N位的值*/
		System.out.println(getFibeonacciResult(4));
	}
	
	/**
	 * 递归求Fibonacci数列第N位的值
	 * @param n 第N位参数
	 * @return 整数结果
	 */
	public static int getFibeonacciResult(int n){
		int num=1;
		if(n<3){//如果是前两位返回1
			return num;
		}
		num=getFibeonacciResult(n-1)+getFibeonacciResult(n-2);
		return num;
	}

}