#include<stdio.h> int main() { int T; scanf("%d",&T); while(T>0) { int n; scanf("%d",&n); int a[41]={0,2,3}; int i; for(i=3;i<=40;i++) a[i]=a[i-1]+a[i-2]; printf("%d\n",a[n]); T--; } return 0; }
Double click to view unformatted code.