[코드트리] 100으로 나눈 나머지의 수열 / 재귀함수

 

https://www.codetree.ai/missions/5/problems/sequence-of-remainder-divided-by-100?&utm_source=clipboard&utm_medium=text

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

100으로 나눈 나머지의 수열

---

첫 번째는 2, 두 번째는 4, 세 번째부터는 앞의 두 수의 곱을 100으로 나눈 나머지로 이루어진 수열이 있습니다. 100 이하의 정수 N을 입력받아 재귀함수를 이용하여 N번째 값을 구하여 출력하는 프로그램을 작성해보세요.

 

입력 형식

첫 번째 줄에 정수 N이 주어집니다.

• 1 ≤ N ≤ 20

출력 형식

첫 번째 줄에 수열의 N번째 값을 출력합니다.

 

입출력 예제

예제1

입력:

5

출력:

56

 

 

 

내가 짠 코드

---

n = int(input())

# 2, 4, (2*4)%100,


def f(n):
    if n==1:
        return 2
    if n==2:
        return 4
    
    return (f(n-1)*f(n-2))%100


print(f(n))

베이스 케이스 첫번째 두번째 원소에 대해 각각 2, 4 를 리턴한다 그게 아닐 경우에는 f(n-1) 과 f(n-2) 를 곱한후 100으로 나눈 나머지를 리턴한다.