【C系列4.4】函数训练之斐波那契数列 1972

Time Limit: 1 s Memory Limit: 128 MB

Submission：202 AC：154 Score：1

Description

今天mwy老师教了cyn小朋友斐波那契数列，cyn表示很好奇，于是他决定深入研究一下，你能帮帮他吗？（主函数已经给出，如果提交的不是c语言则需要提交全部代码）

#include<stdio.h>

int f(int n);

int main()

{

int t;

scanf("%d",&t);

while(t--)

{

int n;

scanf("%d",&n);

printf("%d\n ",f(n));

}

return 0;

}

第一行输入一个T，表示有T组数据。

接下来有T行，每行只有一个整数n（1 <= n <=30），代表要找到斐波那契数列的第n个数字。

对于每一个n，输出其对应的数字。

input

4 1 2 3 4

output

1 1 2 3