斐波那契数列指的是这样一个数列：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 的字符串 s_1s_2…s_n。

对于字符串中的第 i 个字符 s_i：

1. 如果 i 是斐波那契数，则 s_i 为大写字母 O。
2. 如果 i 不是斐波那契数，则 s_i 为小写字母 o。

输出构造好的字符串。

注意，字符下标从 1 到 n。

一个整数 n。

一个字符串，表示答案。

前三个测试点满足 1≤n≤100。

所有测试点满足 1≤n≤1000。

递推