Module: 동적 프로그래밍. 기초


Problem

2 /5


빵 부스러기

Problem

아파트의 돌보는 소유자는 바퀴벌레 Vasily를 돌 봅니다. 저녁에는 그가 매우 좋아하는 N 빵 부스러기를 한 줄로 깔았습니다. 한 빵 부스러기에서 다른 빵 부스러기로 넘어가면 바실리 바퀴벌레는 그것을 먹을 수도 있고 먹지 않을 수도 있습니다. 하지만 그는 빵 부스러기를 두 번 연속으로 먹지 않습니다.
바퀴벌레 Vasily가 빵 부스러기를 먹는 데 얼마나 많은 다른 옵션이 있는지 세십시오.

입력

프로그램이 정수 N(\(1<=N<=100\) )을 입력했습니다.


출력

문제에 대한 답을 인쇄하십시오.

 

 

<헤드> <일># <몸>

 

입력 출력
1 1 2