// problem #58
이친수
시간 제한 1.0초
0으로 시작하지 않고 1이 연속으로 두 번 나오지 않는 이진수를 이친수라 한다. N자리 이친수의 개수를 구하시오.
입력
첫 줄에 자리수 N.
출력
N자리 이친수의 개수.
제한
- 1 ≤ N ≤ 90
예제
입력 1
3
출력 1
2
입력 2
1
출력 2
1
입력 3
2
출력 3
1
// problem #58
0으로 시작하지 않고 1이 연속으로 두 번 나오지 않는 이진수를 이친수라 한다. N자리 이친수의 개수를 구하시오.
첫 줄에 자리수 N.
N자리 이친수의 개수.
3
2
1
1
2
1