•시간제한: 1.000 S •메모리제한: 256 MB •제출: 10 •통과: 3 •만든사람: suakii

코드제출 채점기록 통계 문제 풀기 묻고답하기

3121 : 피보나치 수

시간 1.000s · 메모리 256MB · 제출 10 · 정답 3

코드제출 문제 풀기

채점기록 통계 묻고답하기

이전 문제 다음 문제

피보나치 수열의 $N$번째 항을 구하는 프로그램을 작성하세요.

피보나치 수열은 $F_1 = 1$, $F_2 = 1$이고, $N \ge 3$일 때 $F_N = F_{N-1} + F_{N-2}$입니다.

즉, $1, 1, 2, 3, 5, 8, 13, 21, \dots$

[제약 조건]
• $1 \le N \le 90$
• $N$은 정수

첫째 줄에 정수 $N$이 주어집니다.

피보나치 수열의 $N$번째 항을 출력하세요.

수열및규칙