seq

关于递归的思考

之前有接触过递归,看到别人写的递归函数的代码,好生羡慕,怎么就能写这么好呢?我怎么就想不到这样写呢?如此等等。就拿fibonacci函数来说吧,一个普通的函数可能这样写:def fib(n):if n == 0:return 0elif n == 1:return 1else:return fib(n-1) + fib(n-2)我看到这个函数的思考方式是这样的:1. 当n=