排列硬币(C++)

输入：n = 5
输出：2
解释：因为第三行不完整，所以返回 2 。

输入：n = 8
输出：3
解释：因为第四行不完整，所以返回 3 。

class Solution {
// 我的思路是等差数列求和 但是数据存储要超限
// 后来想到了斐波拉契数列
public:
    int arrangeCoins(int n) {
        if (n == 0) return 0;
        int row = 0;
        long sum = 0;
        // 这个while里面的条件的含义是 我在原有的基础之上 我有加了一行 row + 1就是新的一行的意思
        // 如果可以继续的话 那就继续
        // 反之就直接返回row
        while(sum + row + 1 <= n)
        {
            row ++;
            sum += row;
        }
        return row;
    }
};