피보나츠 수열은 0, 1, 1, 2, 3, ... 과 같이 바로 직전의 숫자 2개의 합을 값으로 가지는 숫자들의 열이다. 입력정수 N보다 작은 값을 가지는 피보나츠 수열에 속한 숫자의 개수를 출력하시오. 예를 들어, N=4이면, 5개 (0, 1, 1, 2, 3) 이다.

4

5

4

5