牛客网——吃糖果

链接：https://www.nowcoder.com/questionTerminal/72015680c32b449899e81f1470836097
来源：牛客网

//类似上台阶
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        while(input.hasNext()){
            int n=input.nextInt();
            System.out.println(fun(n));
        }
    }
    public static int fun(int n){
        if(n==1||n==2) return n;
        return fun(n-1)+fun(n-2);
    }
}