문제1947--팩토리얼과 피보나치

1947: 팩토리얼과 피보나치

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 1  맞은 사람 : 1

제출  

문제 설명

N!은 N이하의 모든 양의 정수를 곱한 값을 의미한다.

N! = N * (N – 1) * (N – 2) ⋯ * 1

단, 0!은 1을 의미한다.


Fibonacci(N)은 N번째 피보나치 수를 의미한다.

Fibonacci(N) = Fibonacci(N - 1) + Fibonacci(N - 2)

단, Fibonacci(0) = 0, Fibonacci(1) = 1을 의미한다.

N이 주어지면 N! / Fibonacci N의 값을 출력하라.

입력 설명

첫 번째 줄에 정수 N(1 ≤ N ≤ 20)이 주어진다.

출력 설명

첫 번째 줄에 N! / Fibonacci(N)의 값을 정수로 출력한다.

입력 예시1 Copy

5

출력 예시1 Copy

24

출처/분류