@valleyforge do you mean recursion based on the two examples you provided (factorial and Fibonacci)? Functional programming is not just limited to recursive functions and is a declarative programming paradigm:
https://en.m.wikipedia.org/wiki/Functional_programming
@valleyforge Mergesort is also an excellent example of recursion.