https://www.acmicpc.net/problem/2193
#include<stdio.h> int main() { int n; scanf("%d",&n); long arr[n+1]; arr[0]=0; arr[1]=1; for(int i=2;i<=n;i++){ arr[i]=arr[i-1]+arr[i-2]; } printf("%ld",arr[n]); }