爱奇艺2018年秋招

/**
 * 清雨又在吃自助餐了。
 *
 * 排在清雨面前的有N种食物，排成一排，清雨可以选择其中的若干种食物，
   但是不能连续选择相邻的食物。因为清雨很挑食，当所有食物都不合口味时，
   他可以一种都不选，即一个都不选也算为一种方法。
 *
 * 请问他有多少种选择食物的方法呢？
 */

 

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        for (int i = 0 ;i<a;i++){
            int b = sc.nextInt();
        }
        System.out.println(1);
    }
    public static int C(int up,int below)
    {
        int helf=below/2;
        if(up>helf)
        {
            up=below-up;
        }
        int denominator=A(up,up);
        //分子
        int numerator=A(up,below);
        return numerator/denominator;

    }
    public static int A(int up,int bellow)
    {
        int result=1;
        for(int i=up;i>0;i--)
        {
            result*=bellow;
            bellow--;
        }
        return result;
    }

}