斐波那切数列

最新推荐文章于 2020-12-31 16:24:04 发布

agtvo48266

最新推荐文章于 2020-12-31 16:24:04 发布

阅读量797

点赞数 1

原文链接：http://www.cnblogs.com/sssy/p/6601953.html

版权

斐波那切数列

【 问题描述 】

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

【 输入格式 】

输入所求的项数。

【 输出格式 】

输出数据项的值。

【 输入样例 】 fbi.in

【 输出样例 】 fbi.out

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#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;
}