排列硬币
你总共有 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; } };
