문제 번호 1254. -- [C언어프로그래밍1 2017 중간고사] (난이도 중)피보나츠 수열 출력하기

1254: [C언어프로그래밍1 2017 중간고사] (난이도 중)피보나츠 수열 출력하기

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 232  해결 문제 수: 66
[제출][채점 상황 열람][게시판]

문제 설명

피보나츠 수열은 앞의 두 숫자의 합이 다음 숫자가 되는 수열이다.
예를 들어 1, 1, 2, 3, 5, 8,.. 는 피보나츠 수열이다.
하나의 정수 (1 <= n <= 1000)를 입력받아,
n번째 피보나츠 숫자를 출력하는 프로그램을 작성하시오.
1번째와 2번째 피보나츠 수열은 각각 1로 한다.

입력

양의 정수 n ( 1<= n <= 1000)

출력

n번째 피보나츠 수열 숫자

입력 예시

3

출력 예시

2

도움말

출처

[제출][채점 상황 열람]