for i in range(int(input())):
    m = int(input())
    dp = [0]*50
    dp[1] =1 
    dp[2] =1 
    for i in range(3,45):
        dp[i] = dp[i-1]+dp[i-2]
        
    print(dp[m])