[C/C++] 백준 2747번 - 피보나치 수

 

 

 

<코드>

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

int N;
vector<int> v;

void fibo(int n)
{
	v.push_back(0);
	v.push_back(1);
	v.push_back(1);

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

	cout << v.back();
}

int main()
{
	cin >> N;
	fibo(N);
}

 

풀이 방법

 

45번째의 피보나치 수는 11억정도 이므로 int 자료형 변수를 사용해도 무방합니다.

 

 

 

www.acmicpc.net/problem/2747

2747번: 피보나치 수