Сложная или составная рекурсия это когда вызов функции порождает несколько других вызовов, как в этом примере: def fibonacci:
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2) В указанных случаях, навскидку, сложной рекурсии не требуется.. А в некоторых, вообще, там не нужна..