斐波那切数列

斐波那切数列

【问题描述】

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

【输入格式】

输入所求的项数。

【输出格式】

    输出数据项的值。

【输入样例】fbi.in

    10

【输出样例】fbi.out

    34

 

#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;
}