Python으로 구현한 9625번 BABBA 문제 풀이입니다. https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net k = int(input()) fibo = [0] * (k + 1) fibo[1] = 1 for i in range(2, k + 1) : fibo[i] = fibo[i-1] + fibo[i-2] print(fibo[k-1], fibo[k]) 피보나치 수열 방식을 통해 문제를 해결할 수 있다. fibo 리스트의 0번째 인덱스의 값은 0이 되..
