---
title: "斐波那契字符串"
created: 2025-11-28
tags:
  - 算法
---

# 斐波那契字符串

## 题目 [斐波那契字符串](https://www.acwing.com/problem/content/description/4308/)

![[image-25c67f1d.png]]

## 思路分析

处理出1000内的斐波那契数

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

## 代码实现

```cpp
#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;

}
```

## 同类题型

## 视频讲解

---
⬅️ [[2-Learning/02-算法/03-刷题理模型/递归与递推模型/递推/圆圈中最后剩下的数字|圆圈中最后剩下的数字]] 🏠 [[00-刷题理模型]] ➡️ [[简单斐波那契(递推实现)|简单斐波那契(递推实现)]]