第7关：编写程序输入整数N，打印Fibonacci数列的前N项，要求用递归函数实现

• 任务描述
• 相关知识
• 编程要求
• 测试说明

---

任务描述

本关任务：编写程序输入整数N，打印Fibonacci数列的前N项，要求用递归函数实现。

相关知识

Fibonacci数列的特点是第N项总是等于前两项之和，一般第一项和第二项都是从1开始，例如：

1 1 2 3 5 8 13 21 34 55 59 ................

编程要求

根据提示，在右侧编辑器补充代码，编写一个程序，用户输入整数 N，打印前 N 项斐波那契数。

如输入N=7 ，运行结果是：1 1 2 3 5 8 13 21

测试说明

平台会对你编写的代码进行测试：

测试输入： 7 预期输出： 1 1 2 3 5 8 13 21

#include <stdio.h>
int F(int n) ;           
int main()
{
    int n,y,i;
    scanf("%d",&n);
    for(i=0;i<=n;i++)
    {
    y= F(i) ;
    printf("%d ",y);
    }
    printf("\n");
    return 0;
}
/**********定义F()函数**********/ 
int F(int n) 
{
    /********** Begin **********/ 
    if (n <= 1) {
        return 1; // 斐波那契数列的第一项和第二项都是1
    } else {
        return F(n - 1) + F(n - 2); // 递归计算第 n 项
    }
    /********** End **********/
}