函数习题(5)：递归方法完成Fibonacci数列前n项

求Fibonacci数列前n个数。Fibonacci数列的前两个数为1，1，以后每个数都是其前面两个数之和。Fibonacci数列前面n个数为1，1，2，3，5，8，13…。用递归方法实现。
【输入形式】
输入仅一行，输入n值。
【输出形式】
按顺序输出n项，用空格隔开。
【样例输入】9

【样例输出】1 1 2 3 5 8 13 21 34

【答案】

#include<stdio.h>
int main()
{
    int Fibonacci(int n);
    int n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    printf("%d ",Fibonacci(i));
    return 0;
}
int Fibonacci(int n)
{
    int z;
    if(n<=1)
        return z=1;
    else
        return z=Fibonacci(n-1)+Fibonacci(n-2);  //此处用到了函数的递归调用
}

     【解析】本题解法中运用了函数的定义与声明，解决本题运用函数的解法只是一种解法，我们还可以不用函数直接写一个主函数便可以得到相应的代码程序。在上述解题中，有一个非常重要的知识点，就是函数的递归调用，就是直接或间接调用该函数本身来得到结果。值得注意的是在使用递归调用函数时，递归调用的次数只能是有限次，不能是无限次，也就是说必须有一个结束递归的条件，在本题中，结束递归的条件就是z=1。

（解析为作者本人见解，仅供参考。如有问题，请联系作者本人或在评论区纠正讨论，谢谢大家）