【題目描述】

求斐波那契數列的第n項。

【算法分析】

這篇博文主要面對新人學習，求dalao不打。

相信主函數那一塊大家都會寫，聲明變量，輸入變量，打印結果即可。

所以求值的函數就是我們深究的內容。

這圖應該不必解釋。

沒有結束條件你就死循環了。

斐波那契數列函數的分析。

【參考代碼】

#include <iostream>
using namespace std;
int fbnq(int);
int main()
{
    int n;
    cin>>n;
    cout<<fbnq(n)<<endl;
    return 0;
}
int fbnq(int n)
{
    if(n==1) return 1;
    if(n==0) return 0;
    return fbnq(n-1)+fbnq(n-2);
}

基礎遞歸 - 斐波那契數列