PS (Problem Solving)/Baekjoon
[백준] 14606. 피자(small)
캐럿노트
2022. 5. 17. 23:38
문제
https://www.acmicpc.net/problem/14606
14606번: 피자 (Small)
예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작
www.acmicpc.net
설계
- 재귀, 피보나치 응용
n = int(input())
result = 0
def cal(level):
global result
if level == n:
return
result += level
cal(level+1)
cal(0)
print(result)