HPU打表

#include<stdio.h>
int main()
{
int d[55];
d[0] = 0;
d[1] = 1;
for (int i = 2 ; i <= 50 ; i++)
{
d[i] = d[i-1] + d[i-2];
}

int n;
scanf ("%d",&n);
printf ("%d",d[n]);
return 0;
}