2193번: 이친수

#include<cstdio>

long long num[91];

int main()

{

int n;

scanf("%d", &n);

num[1] = 1;

num[2] = 1;

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

num[i] = num[i - 1] + num[i - 2];

printf("%lld", num[n]);

}