# include <stdio.h> int main() { int f[10000],i,m,n; scanf("%d",&m); while(m--) { f[0]=1; f[1]=1; scanf("%d",&n); for(i=2;i<n;i++) f[i]=f[i-1]+f[i-2]; printf("%d\n",f[n-1]); } return 0; }
# include <stdio.h> int main() { int f[10000],i,m,n; scanf("%d",&m); while(m--) { f[0]=1; f[1]=1; scanf("%d",&n); for(i=2;i<n;i++) f[i]=f[i-1]+f[i-2]; printf("%d\n",f[n-1]); } return 0; }