Implementasikan 2 fungsi rekursif:

1. factorial(n) — n! (5! = 120)
2. fibonacci(n) — angka ke-n di deret Fibonacci (0, 1, 1, 2, 3, 5, 8, ...)

Keduanya harus menggunakan rekursi (bukan loop).

Hint

• Rekursi butuh base case untuk berhenti. factorial(0) = 1, fibonacci(0) = 0, fibonacci(1) = 1.
• factorial(n) = n * factorial(n-1). fibonacci(n) = fibonacci(n-1) + fibonacci(n-2). Pastikan base case ditangani sebelum recursive call.
• Jika mendapat stack overflow, base case salah atau tidak tercapai. Pastikan factorial(0) return 1, bukan memanggil factorial(-1).