[프로그래머스] 2 x n 타일링 (파이썬)

🗓️ 문제 설명

• 가로 길이가 2이고 세로의 길이가 1인 직사각형 모양의 타일이 있습니다.
• 이 직사각형 타일을 이용하여 세로의 길이가 2이고, 가로의 길이가 n인 바닥을 가득 채우려고 합니다.
• 바닥을 채울 때는 타일을 가로 혹은 세로로 배치하는 2가지 방법이 있습니다.
• 직사각형의 가로 길이 n이 매개변수로 주어질 때, 이 직사각형을 채우는 방법의 수를 반환하세요.
• 제한 사항
  • 가로 길이 n은 60000이하의 자연수
  • 경우의 수가 많아질 수 있으므로, 경우의 수를 1000000007로 나눈 나머지를 반환
• 입출력 예시

n	result
4	5

 

💻 코드

최종 코드

 

코드 풀이

 

다른 사람 풀이

풀이 1번

• n번째 피보나치 수를 구하는 방식

1. 2번줄 : 변수 a, b에 1을 저장
2. 3~4번줄 : n-1번 반복하는 반복문을 통해 a와 b에 피보나치 수를 저장
                  : a에는 b를 저장하고, b에는 a+b를 더한 수에 1000000007을 뺀 값을 저장
3. 5번줄 : n을 1과 2로 만들 수 있는 경우의 수 b를 반환