문제https://www.acmicpc.net/problem/11726문제 이해1x2 블럭을 채워넣는 경우의 수를 세는 문제이다.n이 1인 경우부터 차례대로 세어나가고 있었다. n이 5인 경우를 구하고 있을 때 나는 눈치를 챘다.이 문제는 피보나치 문제이구나!!n ans1 12 23 34 55 86 137 218 349 55문제 풀이(시간초과 : 피보나치 함수)# 시간초과 : 재귀n = int(input())def fibo(x):    if x == 1 or x == 2:        return x    else:        return fibo(x-1) + fibo(x-2)print(fibo(n)) 나는 피보나치 문제니까 피보나치 함수를 만들어서 풀면 되겠지? 라고 생각하고 풀었지만 시간초과가 되었..