斐波那契字符串

题目 斐波那契字符串

image-25c67f1d

思路分析

处理出1000内的斐波那契数

然后判断1~n某数是否出现过

代码实现

#include<bits/stdc++.h>

using namespace std;

const int N=1010;

int f[N];

bool st[N];

int n;

int main()

{

    cin>>n;

    f[0]=f[1]=1;

    st[1]=true;

    for(int i=2;f[i-1]<=n;i++) {

       f[i]=f[i-1]+f[i-2];

       st[f[i]]=true;

    }

    for(int i=1;i<=n;i++)

        if(st[i])

            cout<<"O";

        else

            cout<<"o";

    return 0;

}

同类题型

视频讲解

⬅️ 圆圈中最后剩下的数字 🏠 00-刷题理模型 ➡️ 简单斐波那契(递推实现)