斐波那契数列题解 递归版

解题思路:

            一看斐波那契数列这几个大字，这不是函数递归的常见示例吗？这个题用递归超级简单。

            递归的核心思想就是：大事化小，小事化了，把一个大型问题转化为更小的问题，这些小问题再分为更小的问题，直到不能递归了为止。说白了，就是函数不断调用函数本身的行为。最重要的两个条件是：递归条件和结束条件。本题解的递归条件就是x >= 3，因为只有从第三个数开始才能等于前两个数的和；终止条件是等于1或者2。
注意事项:
            注意数据类型，一定要写成long long int，以防后面输入的数据过大，导致程序执行错误。
参考代码:

#include long long int fibonacci(long long int x)
{
    if(x >= 3)//递归条件
    {
        return fibonacci( x - 1) + fibonacci(x -2);//返回前两个数的和
    }
    else if(x == 1 || x == 2)//当n等于1或2时，直接返回1
        return 1;
}
int main()
{
    long long int n,i;//注意数据类型
    scanf("%lld",&n);
    for(i = 1;i <= n;i++)//把1到n都去调用函数，因为这个函数只能返回对应项的值
    {
        printf("%d ",fibonacci(i));
    }
    return 0;
}