机试题：吃糖果（递归）

import java.util.Scanner;

public class D_4_4_1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		System.out.println(f(n));
	}

	private static int f(int n) {
		// TODO Auto-generated method stub
		
		 if(n==1){
	            return 1;
	        }else if(n==2){
	            return 2;
	        }else{
	            return f(n-1)+f(n-2);
	}
	}
}