小核桃想给自己取一个昵称,昵称需要正好有
n个字符,且只能由大写字母'O'和小写字母'o'组成,更准确地说,如果名字的第
i个字母(
i从 1 1开始编号)是Fibonacci数列的成员,那么第
i个字母为'O',否则为'o'。Fibonacci数列定义如下:
1 f 1 =1 ,
1 f 2 =1 ,
=
− 2 +
− 1 f n =f n−2 +f n−1 (
≥ 2 n≥2 )。 输入格式 一行一个整数
n。
输出格式 一行共
n个字符,表示小核桃的昵称。