斐波那契数列——递归算法

【题目描述】

用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……

【输入】

一个正整数n,表示第n项。

【输出】

第n项是多少。

————————————————————————————————

分析：

斐波那契数列，即第n个数的前两个数相加之和所排列出的数列；

除第一项为0，第二项为1。

从第三项开始n=（n-2）+（n-1)

___________________________________________________________

#include<iostream>
#include<cstdio>
using namespace std;
int d(int n)
{
    if(n==1)
    {
        return 0;
    }
    else if(n==2)
    {
        return 1;
    }
    else
    {
        return d(n-2)+d(n-1);
    }
} 
int main()
{
    int x;
    cin>>x;
    cout<<d(x);
    return 0;
}