fib(a,b,1) = a fib(a,b,2) = b fib(a,b,n) = fib(b,a+b,n-1) (n > 2)python

这是一个递归函数，用于计算斐波那契数列的第 n 个数。其中 a 和 b 是斐波那契数列的前两个数。当 n 为 1 时，返回 a；当 n 为 2 时，返回 b；当 n 大于 2 时，递归调用 fib 函数计算斐波那契数列的第 n-1 个数和第 n-2 个数的和。具体地，将 a 赋值为 b，将 b 赋值为 a+b，然后递归调用 fib 函数计算 fib(b,a+b,n-1)。最终，当递归调用到 n=3 时，返回 fib(b,a+b,n-1)，即 fib(a,b,3) = fib(b,a+b,2) = b+a = fib(a,b,1) + fib(a,b,2)。