피보나치 수열 2 (DP)

------------------------------------------------------------------------------------------------------------------------------------------------------------------------

#include<stdio.h>

int main()

{

int n;

long long dp[91] = { 0,1 };      // <-- 자료형 만 변경

scanf("%d",&n);

for (int i = 2; i <= n; i++)

dp[i] = dp[i - 2] + dp[i - 1];         // <-- 1번 문제와 엔진 동일

printf("%lld",dp[n]);       // <-- long long이므로 lld를 써줌

return 0;

}

피보나치 수열 1번문제랑 다른점은 입력 n의 범위가 90까지 늘어난것..

int로는 표현할수 있는 수를 넘어가기 때문에  어마무시하게 긴 long long을 썼다.