Backjoon Online Judge
"2747번 : 피보나치 수" 문제입니다.
문제 링크 : https://www.acmicpc.net/problem/2747
피보나치수는 재귀를 이용해도 구할 수 있지만 연산을 빠르게 하기 위해 배열과 반복문을 이용하였습니다.
(피보나치 수를 구하는 여러가지 방법은 https://www.acmicpc.net/blog/view/28 에 자세히 설명 되어 있습니다.)
- n <= 45 이므로 int 범위에 속하지만 편의상 long long int로 지정하였습니다.
코드는 C++로 작성하였습니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | #include <iostream> using namespace std; int main() { long long int fibo[100] = { 0, 1 }; int n; cin >> n; for (int i = 2; i <= n; i++) { fibo[i] = fibo[i - 1] + fibo[i - 2]; } cout << fibo[n] << "\n"; return 0; } | cs |
'Programming 문제풀이 > Backjoon Online Judge' 카테고리의 다른 글
| 2749번 : 피보나치 수 3 (0) | 2018.04.01 |
|---|---|
| 2748번 : 피보나치 수 2 (0) | 2018.04.01 |
| 5430번 : AC (0) | 2018.03.28 |
| 1021번 : 회전하는 큐 (0) | 2018.03.27 |
| 10866번 : 덱 (0) | 2018.03.24 |