Start: Oct, 23, 2015 15:00:00
2015程序设计基础第三次作业
End: Nov, 28, 2015 23:59:00
Time elapsed:
Time remaining:

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

Time Limit:  1 s      Memory Limit:   128 MB
Submission:320     AC:213     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;
}

Input

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

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

Output

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

Samples

input
4 1 2 3 4
output
1 1 2 3