백준 - 2748번 피보나치 수 2

접근방식

접근방식은 딱히 없었다. 말 그대로 피보나치 공식만 적용하면 되기 때문이다.

 

코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {

	int n;

	cin >> n;

	long long arr[91];

	arr[0] = 0;
	arr[1] = 1;

	for (int i = 2; i <= n; i++) {
		arr[i] = arr[i - 2] + arr[i - 1];
	}

	cout << arr[n];
	return 0;
}

 

풀이 방법

arr 배열을 n의 크기 이상으로 만들어주고 

arr[0]  = 0 / arr[1] = 1로 먼저 초기화를 해주고 for문은 2부터 돌려주면서 arr에 값을 채우준다.

이 문제를 풀때 하나 주의해야 할 점은 피보나치 수열이기 때문에 int형 배열이 아닌 long long형 타입의 배열로 선언해야한다.