码迷,mamicode.com
首页 > 其他好文 > 详细

基础递归 - 斐波那契数列

时间:2018-08-09 10:10:05      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:using   打印   就是   nbsp   没有   class   分享图片   分享   斐波那契   

【题目描述】

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

  

 

基础递归 - 斐波那契数列

标签:using   打印   就是   nbsp   没有   class   分享图片   分享   斐波那契   

原文地址:https://www.cnblogs.com/tyqEmptySet/p/9447012.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!