$N$ 단의 계단을 1단 또는 2단씩 올라가는 방법의 수를 구하십시오.[제약 조건]• $1 \le N \le 45$• $N$ 는 정수
정수 $N$ 이 주어집니다.
방법의 수를 출력하십시오.
4
5