【题目描述】
求斐波那契数列的第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);
}
扫描二维码关注公众号，回复：
2635025 查看本文章
