2021年 第12届 蓝桥杯 Java B组 省赛真题第一场——杨辉三角形

【问题描述】

    下面的图形是著名的杨辉三角形：
​
    如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：

  1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, ...
​
    给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？

【输入格式】输入一个整数 N。

【输出格式】输出一个整数代表答案。

【样例输入】6

【样例输出】13

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

阅读完题目你会发现如下规律