小米2019秋招前端笔试题

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/weixin_41282726/article/details/95524689

链接：https://www.nowcoder.com/questionTerminal/d15363742fe94a0ea4030e5124713fac
来源：牛客网
1.米兔从兔米那里了解到有一个无限长的数字序列 1,  2，3，3，4，4，4,  5，5，5，5，5 ...,(已知此数列有一定规律，现将这些数字按不同数值堆叠，相同值的数字在同一层)。米兔想知道这个数字序列的第n个数所在的那一层之前的所有层里共有多少个数。

(相同值数字的个数为1，1，2，3，5...本质上是求斐波那契数列之和)

输入：n(n<=1e18)    输出：第n个数所在的那一层之前的所有层里共有多少个数

如：输入6，输出4

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n;   //类型要正确
    cin>>n;
    if(n==0||n==1){
        cout<<0;
        return 0;
    }
    if(n==2){
        cout<<1;
        return 0;
    }
    long long first = 1;
    long long second = 1;
    long long cur = 0;
    long long sum = first+second;
    for(int i=0;;i++){
        cur = first + second;
        sum+=cur;
        first = second;
        second = cur;
        if(sum>=n){
            cout<<sum-cur;
            return 0;
        }
    }   
}