백준(BOJ) 2748 피보나치 수 2

피보나치 90번째 값이 int형이 넘어갈 줄 몰랐다.

틀렸습니다를 확인 한 후 범위넘어가는지 궁금하여 90을 넣어보니 넘어갔다.

유의하자.. 더 깊게 생각하자..

#include <cstdio>
#include <algorithm>
using namespace std;
long long arr[1001];
long long fibo(int n){
  if(n == 0) return 0;
  if(n == 1) return 1;
  long long& ret = arr[n];
  if(ret != 0) return ret;
  return ret = fibo(n - 1) + fibo(n - 2);
 
}
 
int main(void){
  int N;
  scanf("%d", &N);
 
  printf("%lld", fibo(N));
 
}