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