문제

[백준] 피보나치2

접근

가장 기본적인 피보나치 문제
1. 0,1번째 요소를 0,1로 초기화해준다
2. for loop는 2부터 돈다

주의

대신 피보나치 수가 커질 수 있으니 long long에 담는다

해결

#include <iostream>
using namespace std;

long long fibo[90] = { 0,1 }; // 첫번째 두번째만 초기화가 된다

int main() {
	// n번째 피보나치 구하기
	int n; cin >> n;

	for (int i = 2; i <= n; i++)
		fibo[i] = fibo[i - 1] + fibo[i - 2];

	cout << fibo[n];
}

개념정리

개념
int	-2,147,483,648 ~ 2,147,483,647
float	3.4E+/-38(7개의 자릿수)
double	1.7E+/-308(15개의 자릿수)
long long	-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807
배열의 부분 초기화	long long fibo[90] = { 0,1 }; 이것은 배열의 첫번째 두번째만 초기화한다