今天会营业的博客

2450246。

题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：0111111101101111000011011再改变它正中间的灯后状态将变成：011111

斐波那契数列的第 0 项是 0，第 1 项是 1，从第 2 项开始的每一项都等于前两项之和。输入整数 N，求出斐波那契数列中的第 N 项是多少。第一行包含整数 T，表示共有 T 个测试数据。每个测试数据输出一个结果，每个结果占一行，，其中 N 为项数，x 为第 N 项的值。接下来 T 行，每行包含一个整数 N。斐波那契数列​​​​​​​。