#include <stdio.h>
#include <conio.h>
int i, j, inpt;
ar[20];
main()
{
clrscr();
printf("Enter number (1 to 20) ? ");
ar[0] = ar[1] = 1;
printf("\n 1 1");
for (i = 2; i <= inpt; i++)
{
ar[i] = ar[i-1] + ar[i-2];
printf(" %d", ar[i]);
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxjb25pby5oPgoKaW50IGksIGosIGlucHQ7CmFyWzIwXTsKCm1haW4oKQp7CgljbHJzY3IoKTsKCQoJcHJpbnRmKCJFbnRlciBudW1iZXIgKDEgdG8gMjApID8gIik7CglzY2FuZigiJWQsICZpbnB0KTsKCQoJYXJbMF0gPSBhclsxXSA9IDE7CglwcmludGYoIlxuIDEgMSIpOwoJCglmb3IgKGkgPSAyOyBpIDw9IGlucHQ7IGkrKykKCXsKCQlhcltpXSA9IGFyW2ktMV0gKyBhcltpLTJdOwoJCXByaW50ZigiICVkIiwgYXJbaV0pOwoJfQp9