[백준] C++ 2748번 : 피보나치 수 2

풀이과정

---

n이 90일 때, int형의 저장범위를 벗어나기 때문에 long long 형으로 저장해야 한다.

 

코드

---

 #include <iostream>

using namespace std;

int main()
{
	long long iValue[100] = { 0,1, };
	int iInput = 0;

	cin >> iInput;

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

	cout << iValue[iInput] << endl;
	return 0;
}