팩토리얼 timer 1s memory 64MB

팩토리얼​은 기호로 간단하게 n!로 나타내며 1부터 n까지의 자연수를 모두 곱하는 것을 의미하며, 계승이라고도 불린다.

n! = \displaystyle \prod^n_{k=1} k = n\cdot(n-1)\cdot(n-2) \cdots 3\cdot2\cdot1

특히, 0의 팩토리얼​은 1이다.

 - 위키백과 계승

1이상 90 이하의 정수 N을 입력 받아서​ f₁ ~ f_N까지 팩토리얼의 합을 구하고자 한다. 

f₃ = f₁ + f₂,

f₄ = f₃ + f₂,

...

이며 f_n은 아래와 같이 구한다.

f_n = f_n-1 + f_n-2

이 때 사용된 f₁과 f₂의 횟수를 출력하시오.

입력이 4인 경우 

f₄ = f₃ 과 f₂ 가 사용되고 ,

그리고

f₃ = f₂ 와 f₁ 가 사용된다.

따라서 f₁ : 1 번, f₂ : 2 번이 사용된다.