Python中fib函数

Fibonacci数列是一个非常经典的数列，它的规律是：第n个数是其前面两个数之和。因此，可以用递归的方式来计算Fibonacci数列。在Python中，可以如下定义一个fib函数：

def fib(n):
    if n <= 1:
        return n
    else:
        return fib(n-1) + fib(n-2)

这个函数接受一个整数n作为参数，如果n小于等于1，则返回n；否则，返回fib(n-1)加上fib(n-2)的结果。这个递归过程会一直执行直到n等于0或1，然后逐层返回计算结果，最终得到fibonacci数列的第n个数。