python 면접문제 구계승 & 개구리 뛰기 문제

1. 4의 계승 구하기

def test(n):
    if n == 1:
        return 1
    else:
        res = n*test(n-1)
    return res

print(test(4))  # 24

2. 개구리 점프 문제

계단

import sys
sys.setrecursionlimit(1000000000)             # 

def fib(n):
    if n <= 2:
        return n
    else:
        return fib(n-1) + fib(n-2)
print(fib(4))         # 5

삼단 계단

import sys
sys.setrecursionlimit(1000000000)             # 

def fib(n):
    if n <= 2:
        return n
    elif n == 3:
        return 4
    else:
        return fib(n-1) + fib(n-2) + fib(n-3)
print(fib(4))         # 7

n계단

import sys
sys.setrecursionlimit(1000000000)             # 

def fib(n):
    if n <= 2:
        return n
    else:
        return 2 * fib(n - 1)
print(fib(4))         # 8