[백준] 14606. 피자(small)

문제

https://www.acmicpc.net/problem/14606

14606번: 피자 (Small)

 

설계

- 재귀, 피보나치 응용

n = int(input())
result = 0

def cal(level):
    global result
    if level == n:
        return
    result += level
    cal(level+1)

cal(0)
print(result)