斐波那契字符串

斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……1、1、2、3、5、8、13、21、34、……

在数学上，斐波那契数列以如下递推的形式定义：F(0)=1，F(1)=1,F(n)=F(n−1)+F(n−2)（n≥2，n∈N∗）F(0)=1，F(1)=1,F(n)=F(n−1)+F(n−2)（n≥2，n∈N∗）。

如果一个数出现在斐波那契数列之中，那么我们就称这个数为斐波那契数。

现在，给定一个整数 nn，请你构造一个长度为 nn 的字符串 s1s2…sns1s2…sn。

对于字符串中的第 ii 个字符 sisi：

• 如果 ii 是斐波那契数，则 sisi 为大写字母 O。
• 如果 ii 不是斐波那契数，则 sisi 为小写字母 o。

输出构造好的字符串。

注意，字符下标从 11 到 nn。

输入格式

一个整数 nn。

输出格式

一个字符串，表示答案。

数据范围

前三个测试点满足 1≤n≤1001≤n≤100。
所有测试点满足 1≤n≤10001≤n≤1000。

输入样例1：

8

输出样例1：

OOOoOooO

输入样例2：

15

输出样例2：

OOOoOooOooooOoo

思路：先存下数列，在进行循环判断，根据判断存储字符

 #include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
    int n;
    cin>>n;
    char a[n]={'-'};
    int m[1000];
    m[1]=m[2]=1;
    for(int i=3;i<1000;i++)
    {
        m[i]=m[i-1]+m[i-2];
    }
    int k=0;
    for(int i=1;i<=n;i++)
    {
        int t=0;
        for(int j=1;;j++)
        {
            if(i<m[j])
            break;
            if(i==m[j])
            {
                a[k]='O';
                t=1;
                break;
            }
        }
        if(t==0)
        a[k]='o';
        k++;
    }
    for(int i=0;i<n;i++)
    cout<<a[i];
  return 0;
}