백준 2748_피보나치 수 2(C++)

 

https://www.acmicpc.net/problem/2748

2748번: 피보나치 수 2

[문제 풀이]

단순 반복문을 이용하여 문제를 풀었습니다.

 

N은 (N-1) + (N-2)이므로 반복문을 통해 반복을 해주면서 문제를 풀었습니다. 

 

이 코드의 핵심은

a = b;
b = result;
result = a + b; 

입니다.

 

결과값이 int형 범위를 벗어나는 경우가 있으므로 long long형으로 지정해주었습니다. 

 

이번 문제는 범위가 90이고 한 번만 수행하기 떄문에 단순 반복문을 이용하여 풀었지만 범위가 커지고 여러 번 반복하는 경우는 메모제이션을 이용한 DP를 이용해 풀어야 할 것 같습니다.

[코드]

#include<iostream>

using namespace std;

int N;

int main() {

	long long a = 0, b = 1, result = 1;

	scanf("%d", &N);

	if (N == 0)
		printf("0");

	else if (N == 1 || N == 2)
		printf("1");

	else {

		for (int i = 3; i <= N; i++) {
			a = b;
			b = result;
			result = a + b;
		}

		printf("%lli", result);
	}

	return 0;

}