小猴编程周赛C++ | 2023年秋第2周T2新斐波那契数列

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】

给定一个正整数 x(x≥1)，新斐波那契数列 fx 按如下方式定义：

例如，给定 x=3，有 f3(1)=1,f3(2)=3,f3(3)=4,f3(4)=7,f3(5)=11,…。

现在给定新斐波那契数列中的参数 x 和一个整数 k，请你找一个新斐波那契数 fx(n)，使得 fx(n)≤k<fx(n+1)，并输出 n。

【输入】

一行，包含两个整数 x,k，其含义见题目描述。

【输出】

一行一个整数，表示结果。

【输入样例】

1 10

【输出样例】

6

【代码详解】

#include <bits/stdc++.h>
using namespace std;
long long f[105], x, k;  //注意看数据范围，需要long long
int main()
{
    cin >> x >> k;
    f[1] = 1;
    f[2] = x;
    if (f[1]<=k && k<f[2]) {  //特判前两项
        cout << 1 << endl;
        return 0;
    }
    for (int n=2; ; n++) {  //从第2项开始枚举
        f[n+1] = f[n] + f[n-1];
        if (f[n]<=k && k<f[n+1]) {
            cout << n << endl;
            return 0;
        }
    }
    return 0;
}

【运行结果】

1 10
6