挑战高楼（斐波那契非递归实现）

Description:

Jeremy想要参加广州塔的垂直马拉松活动，然而Jeremy发现在爬楼梯的过程中有不同的方式：他可以一次走1级台阶，也可以一次走2级台阶。

现在Jeremy准备在学校的楼梯进行练习准备，请问你可以算出他在m次爬n级台阶的时候，有多少种不同的方式吗？（利用函数进行计算，例如第n层的结果取决于第n-1和n-2层的结果）

输入输出格式如下：

input:

m

n1

n2

n3

…

nm (一共m个n值)

( 0< m < 20, 0 < n < 44)

output:

result1

result2

result3

…

resultm

(一共m个result，结尾有换行)

例如：

intput:

3

3

10

30

output:

3

89

1346269

Hint:

由于数据范围比较大，建议设置变量类型的时候用long

有任何问题请及时联系TA，由于题目放出来之后无法立即改动，所以请同学们发现有任何坑爹的地方请在评论区相互提醒，谢谢。

#include<stdio.h>
long fib(int n) {
if (n == 1)
return 1;
if (n == 2) {
return 2;
} else {
long a = 1;
long b = 2;
for (int i = 2 ; i < n-1 ; i++) {
b = a + b;
a = b - a;
}
return a + b;
}
}
int main() {
int i, m, a[20], b, c[20], j = 0, k;
scanf("%d", &m);
for (i = 0; i < m; i++) {
scanf("%d", &a[i]);
b = a[i];
c[j] = fib(b);
j++;
}
for (k = 0; k < j; k++)
printf("%d\n", c[k]);
return 0;
}