(파이썬) Baekjoon Online Judge 백준 2193 이친수
문제
풀이
d[i] 를 i자리 이친수 개수라 하면,
i 자리에는 0또는 1이 올 수 있는데, 0인경우 d[i-1]
1인경우, i-1자리는 0으로 고정되므로 d[i-2]
d[i] = d[i-1] + d[i-2]
코드
파이썬 (python)
|
1 2 3 4 5 6 7 |
a=int(input()) d=[1,1] for i in range(2,a): d.append(l[i-1]+l[i-2]) print(d[a-1]) |