递归算法实例

今天去一家公司面试，里面有一道关于递归算法的题，当时只是手写的不知道结果，回来重新回忆了一下，贴出来给对递归还不太熟的兄弟看一下……

 

//观察数列1，1，2，3，5，8，13，21，34……用递归算法实现，算出第30位的数字

public class RecursiveTest {

	public int getNum(int n){
		if(n==1||n==2){
			return 1;
		}else{
			return getNum(n-1)+getNum(n-2); 
		}
	}
	
	public static void main(String[] args) {
		RecursiveTest test = new RecursiveTest();
		System.out.println(test.getNum(30));
	}
}

 输出结果：832040