[백준 9095 1,2,3 더하기 문제] PYTHON

 

정수 4는 정수 1,2,3의 조합으로 만들어진 것이다

따라서 회귀를 사용해 1,2,3 의 경우를 따지면 된다.

 

 

from sys import stdin

def sol(n):
    if n==1:
        return 1
    elif n==2:
        return 2
    elif n==3:
        return 4
    return sol(n-1)+sol(n-2)+sol(n-3)
if __name__ == "__main__":
    t=int(stdin.readline())
    print(sol(int(stdin.readline())))