历届真题 杨辉三角形【第十二届】【省赛】【B组】

【题目描述】
如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列:
1,1, 1,1, 2,1,1,3,3,1,1,4,6,4,1，…
给定一个正整数N,请你输出数列中第一次出现N是在第几个数?
【输入格式】
H.
输入一个整数N。
【输出格式】
输出一个整数代表答案。
【样例输入】
6
【样例输出】
13

【评测用例规模与约定】
对于20%的评测用例，1≤N≤10;对于所有评测用例，1≤N≤1000000000。

import java.util.Scanner;
public class Main {
   
	public static int findNum(int N) {
   
		int arr[][]