ccks2018的命名实体识别任务数据集为什么全网都搜不到了啊，广大网友们有资源嘛？
不知道你这个问题是否已经解决, 如果还没有解决的话:内容实现
递归和非递归分别实现求第n个斐波那契数
例如：
输入：5 输出：5
输入：10， 输出：55
输入：2， 输出：1
斐波那契数列的特点是前两个为1，从第三个开始为第一个和第二个的和，依次类推可以得到规律，递归实现：如果大于2的时候，返回n-1与n+1的和，这个是从后往前来进行，计算量很大，因为知道n-1的时候需要把前面都知道，有很多重复计算，耗时耗力，不推荐，非递归实现：我们可以从前往后来实现，第一个和第二个都是1，从第三个开始，第一个为a，第二个为b，第三个为a+b，从第一二个没必要开始，从第三个开始计算，为a+b，然后把a赋值为b，b赋值为c来调换，依次循环
int fac(int n)
{
if (n > 2)
{
return fac(n - 1) + fac(n - 2);
}
return 1;
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret = fac(n);
printf("%d", ret);
return 0;
}int fac(int n)
{
int a = 1;
int b = 1;
int c = 1;
while (n >= 3)
{
c = a + b;
a = b;
b = c;
n--;
}
return c;
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret = fac(n);
printf("%d", ret);
return 0;
}