이친수

0과 1로만 이루어진 수를 이진수라고 한다. 그중 다음 두 조건을 모두 만족하는 수를 이친수라고 한다.

1. 이친수는 0으로 시작하지 않는다.
2. 이친수에는 1이 두 번 연속해서 나타나지 않는다. 즉, 부분 문자열 11을 포함하지 않는다.

대표적으로 1, 10, 100, 101, 1000, 1001은 이친수이다. 반면 0010101은 0으로 시작하므로 이친수가 아니고, 101101은 11을 포함하므로 이친수가 아니다.

정수 N이 주어질 때, 길이가 N인 이친수의 개수를 구하시오. N은 1 <= N <= 90을 만족한다.

첫째 줄에 정수 N이 주어진다.

첫째 줄에 길이가 N인 이친수의 개수를 출력한다.