13532번: 악마의 수열

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
0.5 초	64 MB	606	174	94	28.571%

문제

악마의 수열은 다음과 같이 정의된다.

x₀ = 0
x₁ = 1
x_n = (x_n-1 + x_n-2) / 2

예를 들어, x₁₀ = 0.666015625 이다. n이 주어졌을 때, x_n의 첫부분에 6이 몇 개 연속되는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 n (2 ≤ n ≤ 100000)이 주어진다.

출력

x_n의 첫부분에 6이 몇 개 연속되는지 출력한다.

예제 입력 1

예제 출력 1

출처

문제를 번역한 사람: baekjoon
데이터를 추가한 사람: doju