斐波那契词序列.py

'''
Coding: UTF-8
Version：python 3.0
Author: mangosago
Time: 2024/4/27
Email：mangosago.liu@gmail.com
'''

# 编写一个程序，生成斐波那契词序列的前n个元素。
# 斐波那契词序列是一个词序列，其中每个词是通过连接前两个词形成的。
# 它以斐波那契序列命名，因为它是以类似的方式创建的，但是我们不是加数字，而是连接字符串或符号。
#
# 比如：
# 从两个单字母词开始，传统上是a和b。连接最后两个词以形成下一个词。
# 因此，斐波那契词序列的前几个词是：a，b，ba，bab，babba
#
# 定义函数generate_fibonacci_word()，接受一个参数n（整数）。
# 如果n小于2，函数应返回invalid。
# 对于n的其他值，生成斐波那契词序列到第n项，并逗号, 分隔的字符串返回。
#
# 示例输入
# 5
# 示例输出
# a, b, ba, bab, babba


def generate_fibonacci_word(n):

    # 判断特殊情况输入的值小于 2 时直接返回指定字符
    if n < 2:
        return 'invalid'

    # 定义起始字符以及第一个斐波那契词列表
    start_str = 'a'
    end_str = 'b'
    fibonaci_list = [start_str]

    # 将斐波那契词列表长度作为循环条件，长度等于输入的值时结束循环
    while len(fibonaci_list) != n:

        # 将起始字符作为斐波那契词进行赋值并插入到斐波那契词列表中
        start_str,end_str = end_str,end_str + start_str
        fibonaci_list.append(start_str)

    # 将最终循环结束后的斐波那契词列表使用 join 方法进行拼接并使用指定符合隔开
    return ', '.join(fibonaci_list)

# 获取用户输入
n = int(input())

# 调用函数
print(generate_fibonacci_word(n))