#include<stdio.h>
int main()
{
int n1=1,n2=1,n3,i,n,a[100];
a[0]=n1;a[1]=n2 ;
for(i=2;i<n;++i)
{
n3=n1+n2;
a[i]=n3;
n1=n2;
n2=n3;
}
for(i=0;i<n;++i)
{
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4gIAppbnQgbWFpbigpICAKeyAgCiBpbnQgbjE9MSxuMj0xLG4zLGksbixhWzEwMF07CiBzY2FuZigiJWQiLCZuKTsgIAogYVswXT1uMTthWzFdPW4yIDsgCiAgCiBmb3IoaT0yO2k8bjsrK2kpIAogeyAgCiAgbjM9bjErbjI7ICAKICBhW2ldPW4zOyAgCiAgbjE9bjI7ICAKICBuMj1uMzsgIAogfSAgCiAgZm9yKGk9MDtpPG47KytpKSAKICB7CiAgCXByaW50ZigiXHQlZCIsJmFbaV0pOwogIH0KICByZXR1cm4gMDsKfSAg