牛年第一篇---python相关，含面试题

2020年动荡的一年，我，也出去面试过很多，也曾被有些企业伤得很深。软件测试工程师，出去会问些什么问题？
第一次去的时候，没有任何的准备，抱着积攒经验的想法，果不其然，被大虐。
虽然面试官脾气很好，但是问题深深的刻在了我的脑海里。
这边就分享一道题目，递归函数。
敲黑板，写出来。
现在的我，真的小case,但是当时的我确实只知道算法，怎么规范的写出来，真的是太为难我了。本想着凭借我的三寸不烂之舌，告诉他我都懂，实际运用的时候，肯定会。但是对方一定要看我的代买修养，显而易见，这边的结果，肯定是我输了，心福口服的输了
那这边先给在学习python的你分享一个简单的递归函数：

def f(n):
    if n==1:
        return 1
    else:
        return n*f(n-1)
print (f(5))

输出结果：

现在回头是真的简单，但是没有准备的时候是真的难。

**斐波那契也是递归函数，**那小伙伴们，如果面试官让你写出相关算法，你知道嘛？
这边也给大家分享一个

def fibs(n):
    result=[0,1]
    for i in range(n-2):#想要多少个，就减去之前的2个
        result.appen