题目描述：

背景

在韩国队晋级在本国举办的国际足联世界杯半决赛后，54000 名兴高采烈的足球迷高呼着 “KO-RE-A，KO-RE-A”。尽管他们的兴奋是发自内心的，但韩国人本质上依然非常有组织性。例如，他们组织使用了大型喇叭（声音听起来就像轮船的汽笛声）来支持在球场上比赛的本国球队。球迷们希望在整场比赛中保持噪音水平恒定。

这些喇叭是靠压缩气体来发声的。然而，如果你不间断地吹喇叭 $2$ 秒钟，喇叭就会坏掉。所以当喇叭发出声响时，一切都没问题，但在喇叭暂停发声的时候，球迷们就必须高喊 “KO-RE-A”！

在比赛前，一群球迷聚集在一起并确定了一种呼喊模式。这种模式是由 $0$ 和 $1$ 组成的一个序列，其解释方式如下：如果模式中显示为 $1$，就吹响喇叭；如果显示为 $0$，球迷们就高喊 “KO-RE-A”。为了确保喇叭不会坏掉，这种模式中不允许出现两个连续的 $1$。

问题

给定一个正整数 $n$，确定长度为 $n$ 的不同呼喊模式的数量，也就是说，确定不包含相邻的 $1$ 的 $n$ 位序列的数量。例如，当 $n = 3$ 时，答案是 $5$（序列$000、001、010、100、101$是符合要求的，而$011、110、111$则不符合要求） 。

输入：

第一行包含测试用例的数量。

对于每个测试用例，你会单独在一行中得到一个小于 $45$ 的正整数。

输出：

对于每个测试用例的输出，首先是一行包含 “Scenario #i:” 的内容，其中i是测试用例的编号，从 $1$ 开始。然后打印单独的一行，该行包含不包含相邻 $1$ 的 $n$ 位序列的数量。用一个空行来结束该测试用例的输出。

输入数据1

2
3
1

输出数据1

Scenario #1:
5

Scenario #2:
2

来源：

2002 年德国达姆施塔特工业大学编程竞赛