java实现输出斐波那契数列中第n个数的值

public class fibonacci{
	public static void main(String[] args) {
		Scanner myScan = new Scanner(System.in);
		int number = myScan.nextInt();
		int res = solve(number);
		System.out.println(res);
	}
	public static int solve(int n) {
		if(n == 1 || n == 2) {
			return 1;
		} else {
			return solve(n - 1) + solve(n - 2);
		}
	}
}