// problem #22
N번째 피보나치 수
시간 제한 1.0초
피보나치 수는 F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2) 이다. N이 주어질 때 F(N)을 출력하시오.
입력
첫 줄에 정수 N.
출력
F(N).
제한
- 0 ≤ N ≤ 90
예제
입력 1
10
출력 1
55
입력 2
0
출력 2
0
입력 3
1
출력 3
1
// problem #22
피보나치 수는 F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2) 이다. N이 주어질 때 F(N)을 출력하시오.
첫 줄에 정수 N.
F(N).
10
55
0
0
1
1