[python] 백준 2193 이친수

https://www.acmicpc.net/problem/2193

2193번: 이친수

#--백준 2193 이친수  (피보나치?)
N = int(input())
a=[1,1]
cnt=0
if N<3:
    print(1)
else:
    while (cnt!=N-2):
        a.append(sum(a))
        a=a[1:]
        cnt+=1

    print(a[1])

정말 문제 그대로 풀려고 했으나 친구의 도움을 얻어 결과값이 피보나치 수열이라는 것을 알아냄!

나중에는 재귀함수를 이용해 피보나치수열을 짜봐야겠다.