백준 2747 피보나치수 C++

입력

첫째 줄에 n이 주어진다. n은 45보다 작거나 같은 자연수이다.

출력

첫째 줄에 n번째 피보나치 수를 출력한다.

예제 입력 1 복사

10

예제 출력 1 복사

55

 

 

=> 단순구현문제입니다. 

=> 피보나치수를 저장할 수 있는 배열을 만들고 FOR문을 통해 피보나치수를 구합니다. 

=> n의 한계치가 45이므로, 배열의 크기는 46이상이어야 합니다. 

 

#include <string>
#include <algorithm>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <iostream>
#include <queue>
#include <utility>

using namespace std;


long fibo[50];
int N;

int main()
{ 
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0); 
	cin >> N;

	fibo[0] = 0;
	fibo[1] = 1;

	for (int i = 2; i <= N; i++)
	{
		fibo[i] = fibo[i-1] + fibo[i-2];
	}
	
	cout << fibo[N];

	return 0;
}