一、题目

编写一个函数，参数为一个整数n。利用递归获取斐波那契数列中第n个数并返回。

二、分析

1、使用递归

2、使用循环

三、方案

1、方案①

def fn(n):
    if n < 3:
        return 1
    else:
        return fn(n - 1) + fn(n - 2)


print(fn(7))

输出结果：

13

1、方案②

def fn(n):
    a = 1
    b = 1
    for i in range(1, n-1):
        if n < 3:
            return 1
        a, b = b, a + b
    return b

print(fn(7))

输出结果：

13

四、交流

如果你有更好的解法或者有不同的意见，大家可以畅所欲言，共同提高进步！
群主也是小白一枚，零基础学习python，要勇于提问，大家共同探讨，共同学习进步！

1、加入qq群一起交流学习：818757567