백준 10870번: 피보나치 수 5 [C++]

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

10870번: 피보나치 수 5

코드

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

int main() 
{
	vector<long> fibo;
	fibo.push_back(0);
	fibo.push_back(1);
	fibo.push_back(1);
	
	int n;
	cin >> n;
	
	for(int i=3; i<=n; i++)
	{
		fibo.push_back(fibo[i-2] + fibo[i-1]);
	}
	
	cout << fibo[n];
	
	
	
}

 

설명

분류는 재귀로 되어있는데, 그냥 갑자기 재귀로 풀기 싫어져서 그냥 푼 문제.

사실 재귀로 짜나 반복문으로 짜나 둘 다 비교적 간단한 코드구현이기 떄문에

배열도 선언하기 귀찮아서 그냥 Vector 하나 선언해주고 동적으로 계속해서 추가해주는 방식으로 구현했다.

가면 갈수록 섬세하게 짜는거보다 그냥 돌아가라는 식으로 짜게 돼서 큰일이다...