피보나치 수열 1 (DP)

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

#include<stdio.h>

int main()

{

int n;

int dp[46] = { 0,1 };        //입력 n이 45까지 가능하므로 배열은 46까지 ,, 그냥 넉넉하게 배열을 만들어줘도됨

scanf("%d",&n);

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

dp[i] = dp[i - 2] + dp[i - 1];      //  <----  피보나치 문제의 엔진    

printf("%d",dp[n]);

return 0;

}