问题
팩토리얼은 기호로 간단하게 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을 입력 받아서 f1 ~ fN까지 팩토리얼의 합을 구하고자 한다.
f3 = f1 + f2,
f4 = f3 + f2,
...
이며 fn은 아래와 같이 구한다.
fn = fn-1 + fn-2
이 때 사용된 f1과 f2의 횟수를 출력하시오.
입력이 4인 경우
f4 = f3 과 f2 가 사용되고 ,
그리고
f3 = f2 와 f1 가 사용된다.
따라서 f1 : 1 번, f2 : 2 번이 사용된다.
输入
입력의 첫 줄에 정수 N이 입력된다.
(1 <= N <= 90)
输出
출력의 첫 줄에 f1과 f2의 사용횟수를 출력하시오.
示例 #1
4
1 2
示例 #2
7
5 8
示例 #3
10
21 34
来源
jungol
需要登录才能编写代码。