南蛮图腾（洛谷P1498题题解，Java语言描述）

题目要求

P1498题目链接

分析

建议阅读 d a l a o dalao dalao使用杨辉三角想到的思路，我的题解是照着他的思路重写的，实测AC，这人确实思路炸裂般的强啊！

我就不多说了，看他的思路就行，强的一批。

关于下面的代码，虽然以前是这么写了，但还是建议把i%2==1改成位运算，另外是选择 ==0 会比较靠谱，详见 → 《Java运算那些坑》，养成良好习惯啊！

AC代码（Java语言描述）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        scanner.close();
        int[] array = new int[1