BOJ 2193 이친수

 

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

 

- DP

- DP는 쪼갠다!

- 수의 범위를 보고 자료형을 잘 선택하자!

  : 피보나치의 46항 이상이 되면 int로 표현할 수 없다.

 

#include <cstdio>

long long int d[95];

int main(){
  int n;
  scanf("%d", &n);
  d[0]=0;
  d[1]=1;
  for(int i=2; i<=n; i++){
    d[i]=d[i-1]+d[i-2];
  }
  printf("%lld", d[n]);
}