基础递归 - 斐波那契数列

Posted 2020-12-28 tyqemptyset

【题目描述】

求斐波那契数列的第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);
}