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