没用的程序设计题-美甲帮笔试题

package com.gulf.test;
/**
 * 今天面试的一个递归程序题：
 * 1 1 2 3 5 8 13 ... 
 * 求第30位是什么
 * @author gulf
 *
 */
public class DiGui {
	public static void main(String[] args) {
		System.out.println(new DiGui().getResult(30));
	}
	
	public int getResult(int x){
		if(x == 1){
			return x;
		}
		if(x == 2){
			return x -1;
		}
		if(x > 2){
			return getResult(x-1)+getResult(x-2);
		}
		
		return 0;
	}

}