Informatica Online Judge

  비-피보나치(Non Fibonacci) 수 구하기 [1608 / 0648]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 63   Total Tried : 233


The Champion of this Problem (C++) : gs18099 - ms / 185byte
My Best Submission (C++) : N/A

[koistudy.net (unkonwn)]

Background

피보나치 수는 다음과 같이 정의되는 것을 잘 알 것이다.

f1 = 1, f2 = 1
fn = fn-1 + fn-2 ( n > 2 )

비 피보나치 수(Non Fibonacci)란 말 그대로 피보나치 수가 아닌 것을 말하며
4, 6, 7, 9...등의 순서를 가진다.

한 정수를 입력받아서 n 번째 비 피보나치 수를 구하는 프로그램을 작성하시오.

Input

첫 줄에 한 정수 n이 입력된다.

[입력값의 정의역]
0 < n <= 100,000,000

Output

n번재 비피보나치 수를 출력한다.

IO Example

입력1
1

출력1
4

입력2
5
출력2
10

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]