问题描述
斐波那契数列是指这样的数列:数列的第一个和第二个都为1,接下来的每个数都等于前两个数之和。给出一 个正整数a,要求斐波那契数列中第a个数是多少。
输入数据
第一行是测试数据的组数n,后面跟看n行输人。每组测试数据占1行,包括个正整数a(I≤a≤20)。
输出要求
输出有n行,每行输出对应一个输人。 输出应是个正整数, 为斐波那契数列中第a个数的大小。
输入样例
4
5
2
19
1
输出样例
5
1
4181
1
代码如下:
#include <stdio.h>
void daishu(int a)
{
int i;
int str[100];
if(a==1||a==2)