题目描述
小核桃想给自己取一个昵称,昵称需要正好有�n个字符,且只能由大写字母'O'和小写字母'o'组成,更准确地说,如果名字的第�i个字母(�i从11开始编号)是Fibonacci数列的成员,那么第�i个字母为'O',否则为'o'。Fibonacci数列定义如下:
- �1=1f1=1 ,
- �2=1f2=1 ,
- ��=��−2+��−1fn=fn−2+fn−1 ( �≥2n≥2 )。
输入格式
一行一个整数�n。
输出格式
一行共�n个字符,表示小核桃的昵称。
样例
输入数据 1
8
Copy
输出数据 1
OOOoOooO
Copy
输入数据 2
15
Copy
输出数据 2
OOOoOooOooooOoo
Copy
样例1解释
样例一解释:因为数字11,22,33,55,88是Fibonacci数列的成员,而44,66,77不是,所以昵称为"OOOoOooO"。
数据范围
对于30%30%的数据,1≤�≤1001≤n≤100。
对于60%60%的数据,1≤�≤5001≤n≤500。
对于100%100%的数据,1≤�≤10001≤n≤1000。
代码
#include <iostream>
using namespace std;
int n,f[10000];
bool search(int x)
{
for(int i=0;i<n;i++)
{
if(x==f[i])
{
return true;
}
}
return false;
}
int main()
{
f[0]=1,f[1]=1;
cin>>n;
for(int i=2;i<n;i++)
{
f[i]=f[i-1]+f[i-2];
}
for(int i=1;i<=n;i++)
{
if(search(i))
{
cout<<"O";
}
else
{
cout<<"o";
}
}
return 0;
}