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])
0 回复
0 转发
0 喜欢
3 阅读
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])