[백준] 2748.cpp : 피보나치 수 2

www.acmicpc.net/problem/2748

2748번: 피보나치 수 2

#include <iostream>
int n;
unsigned long long fib[91] = {0, 1};
int main(void)
{
  std::cin >> n;
  // 굳이 90까지 돌 필요 없이 n 번까지만 구해준다
  for(int i = 2 ; i <= n ; i++)
  {
    fib[i] = fib[i-1] + fib[i-2];
  }
  std::cout << fib[n] << '\n';
}

 

[Try]

1. 피보나치 배열 사용해서 풀었음

2. 자료형 오버플로우가 날 수 있기 때문에 unsigned long long 으로 설정해준다