자기개발👨💻/코딩 알고리즘
[python] 백준 2193 이친수
천숭이
2020. 7. 22. 22:11
https://www.acmicpc.net/problem/2193
2193번: 이친수
0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않
www.acmicpc.net
#--백준 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])
정말 문제 그대로 풀려고 했으나 친구의 도움을 얻어 결과값이 피보나치 수열이라는 것을 알아냄!
나중에는 재귀함수를 이용해 피보나치수열을 짜봐야겠다.