Informatica Online Judge

  n번째 피보나치 수 구하기 [0130 / 0082]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 1744   Total Tried : 1943


The Champion of this Problem (C++) : gs17044 - 0ms / 142byte
My Best Submission (C++) : N/A

[]

Background

피보나치 수는 다음과 같이 정의된다.


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

한 정수를 입력받아서 fn을 구하는 프로그램을 작성하시오.

Input

첫째 줄에 한 정수 n이 입력된다.
( 1 <= n <= 90 )

Output

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

IO Example

입력
3

출력
2

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