排列硬币
你总共有 n枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。
给你一个数字 n，计算并返回可形成 完整阶梯行 的总行数。
示例 1：
输入：n = 5
输出：2
解释：因为第三行不完整，所以返回 2 。
示例 2：
输入：n = 8
输出：3
解释：因为第四行不完整，所以返回 3 。
提示：
1 <= n <= 231 - 1
我的代码：
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;
}
};
