斐波那切数列

斐波那切数列

【 问题描述 】

斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序。

【 输入格式 】

输入所求的项数。

【 输出格式 】

    输出数据项的值。

【 输入样例 】 fbi.in

    10

【 输出样例 】 fbi.out

    34

 

#include
#include
#include
#include
#include<string>
using namespace std;
int dg(int m)
{
    if(m==1)return 0;
    if(m==2)return 1;
    else return dg(m-1)+dg(m-2);
}
int main()
{
    int m;
    cin>>m;
    cout<<dg(m);
    return 0;
}

 

转载于:https://www.cnblogs.com/sssy/p/6601953.html