#include<bits/stdc++.h>
using namespace std;

int fact(int n){
    if(n == 1 || n == 0) return 1;
    return n * fact(n - 1);
}

int fact1(int n){
    int ret = 1;
    for(int i = 1; i <= n; i++){
        ret *= i;
    }
    return ret;
}

int fibo(int n){
    if(n == 0 || n == 1) return n;
    return fibo(n-1) + fibo(n-2);
}

int n = 4;
int main(){
    cout << fact(n) << ' ' << fibo(n) << '\\n';
    return 0;
}

Python

# n!
def fact(n):
	if n < 2:
		return 1
	return n * fact(n-1)

# n번째 피보나치 수를 리턴
def fib(n):
    if n < 3:
        return 1
    return fib(n-1) + fib(n-2)

Javascript

// n!
function fact(n){
	if (n < 2) return 1;
	return n * fact(n-1);
}

// n번째 피보나치 수를 리턴
function fib(n) {
	if (n < 2) return 1;
	return fib(n-1) + fib(n-2);
}