[백준] C++ 2193번 : 이친수

풀이과정

---

피보나치 수열과 같다. 하지만 N의 최대값이 90이기 때문에 int로 표현할 수 없기 때문에 long long을 사용해야한다.

 

코드

---

#include <iostream>
using namespace std;

int main()
{
	long long d[91] = { 0, };
	int iInput = 0;

	cin >> iInput;
	d[1] = 1;
	d[2] = 1;
	for (int i = 3; i <= iInput; ++i)
        d[i] = d[i - 1] + d[i - 2];
	
	cout << d[iInput] << endl;
	return 0;
}