杨辉三角的变形

/**
     * 杨辉三角的变形
         考点：找规律
     
     * 杨辉三角：
     * 第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。
        

注意：每一行的规律，每一行有2 * i - 1个数，中间的数位于第i个位置
        * 从第1行开始（而不采用第0行）方便后面的计算    

    

描述
        求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。

        输入n(n <= 1000000000)
        本题有多组输入数据，输入到文件末尾，请使用while(cin>>)等方式读入
        输入描述：
        输入一个int整数
        
        输出描述：
        输出返回的int值
     */

/*方法一：杨辉三角左对齐
         * 在算map[i][1]直接赋值1，
         * 
         * new map[n+1][2*n]
         * 行从1到n，即行长度为n+1；
         * 列从1到2*n-1，为计算map[n][2*n-1]，要map[n-1][2*n-1-2] + map[n-1][2*