波那契数列是一种非常有意思的数列，由 00 和 11 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式： F_0=0F 0 =0 F_1=1F 1

最新推荐文章于 2022-02-23 15:44:12 发布

原创最新推荐文章于 2022-02-23 15:44:12 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用递归方式实现斐波那契数列的C++程序。该程序首先定义了一个名为a的函数来计算斐波那契数列中的第n个数字，并在主函数中接收用户输入，输出相应的斐波那契数值。

#include<iostream>
using namespace std;
int a(int b){
    if(b==0)
        return 0;
    else if(b==1)
        return 1;
    else {
        return a(b-1)+a(b-2);
    }
}
int main()
{
	 int c,f;
    cin>>c;
    f=a(c);
    cout<<f<<endl;
    return 0;
    
	
}