python每日一练（2021/11/19）--递归

用递归实现递归推斐波那契数列
1，1，2，3，5，8，13，21，34，55，得出数列第十五个数是什么？

思路：看规律，当n=1和n=2的时候，都为1，所以 if n<3时return1，当n>2时，fb(n)都等于前两位相加，即return fb(n-2)+fb(n-1)

知识点：递归，简单理解即函数自己调用自己

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

if __name__ == '__main__':
    res = fb(4)
    print(res)