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

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

总结：今天开始递归.。

 

 

 

                                                       By   Ns517

                                                      Time 09.02.05