Algorithm学习笔记 --- Fibonacci（递归求解）

求第n的数的斐波拉契数列是多少？

这里使用的是递归调用简单明了。

代码如下：

#include <iostream>


using namespace std;
const int N(10);
long fibo(int n);


int main()
{
    long f=fibo(N);
    cout<<f<<endl;
    return 0;
}
long fibo(int n)
{
    if(n==1)
        return 1L;
    else if(n==2)
        return 1L;
    else
        return fibo(n-1)+fibo(n-2);


}