一、提出问题

二、解决问题

（一）分析

• 题目要求测试点$1\le n\le 1000$，那么就先构造1000以内的斐波拉契数数构成的列表fib_list，然后对于[1, n]的每个整数，判断它是否在fib_list里，如果在列表里，那么对应的字符就是O，否则对应的字符就是o，遍历完[1, n]的整数，将对应的字符拼接成一个字符串，就是题目要求的字符串。

（二）编程

1、构造[1, n]范围内的斐波拉契数列表

• 定义函数fib_list(n)
  

2、基于斐波拉契数列构造字符串函数

• 定义函数get_fib_string(n)
  

3、编写主控程序

• 输入n，然后调用get_fib_string(n)，输出即可
  

4、运行程序，查看结果

三、优化算法

• 上述算法，虽然能解决问题，但是占用空间比较多，效率不高，本院一名大三学生提出了优化算法，直接利用斐波拉契数作为下标去修改列表元素值，然后将列表元素拼接成所求字符串，方法简洁高效，值得推荐。
  

文章来源: howard2005.blog.csdn.net，作者：howard2005，版权归原作者所有，如需转载，请联系作者。

原文链接：howard2005.blog.csdn.net/article/details/123310082