python实现斐波那契数列

实训目标

1. 明确递归函数中的边界条件和递归公式
2. 熟练地定义递归函数

实训分析

根据实例描述中的公式，可以定义一个递归函数fibonacci(n)，该函数中n表示指定的斐波那契数，边界条件为 n=1 或 n=2，递归公式为fibonacci(n−1)+fibonacci(n−2)。

编程要求

根据提示，在右侧编辑器补充代码，实现根据用户输入的数字输出斐波那契数列的功能。

代码测试

运行程序，在控制台输入“3”之后的结果如下所示：

1. 请输入一个正整数: 3
2. 1 1 2

再次运行程序，在控制台输入“5”之后的结果如下所示：

1. 请输入一个正整数: 5
2. 1 1 2 3 5

开始你的任务吧，祝你成功！

def fibonacci(n):
    # 根据公式，编写代码
    #********** Begin **********
    if n==1 or n==2 :
        return 1
    else:
        return  fibonacci(n-1)+fibonacci(n-2)    

    #********** End **********
num = int(input('请输入一个正整数: '))
print(num)
for i in range(1, num + 1):
    print(fibonacci(i), end=' ')