POJ 2753 菲波那契数列解题报告

最新推荐文章于 2021-12-15 20:34:48 发布

weixin_30398227

最新推荐文章于 2021-12-15 20:34:48 发布

阅读量240

点赞数

原文链接：http://www.cnblogs.com/ns517/archive/2009/02/05/1384504.html

版权

POJ 2753 菲波那契数列解题报告

编号：2753

考查点：递归

思路：这种水题还用想么？

提交情况: 3分钟，一次编译通过，一次AC.。

Source Code：

// POJ Grids 2753
#include < iostream >
using namespace std;

int Fab( int n)
{
     if (n == 1 || n == 2 )
         return 1 ;
     return Fab(n - 1 ) + Fab(n - 2 );
}

int main()
{
     int n;
    cin >> n;
     while (n -- )
    {
         int m;
        cin >> m;
        cout << Fab(m) << endl;
    }

     return 0 ;
}

总结：今天开始递归.。