用递归的方法编写函数求斐波那契级数,观察递归调用的过程

最新推荐文章于 2023-11-01 16:31:54 发布

convolutional_

最新推荐文章于 2023-11-01 16:31:54 发布

阅读量6.8k

点赞数 5

分类专栏： C++基础

本文链接：https://blog.csdn.net/con_heart/article/details/53213524

版权

C++基础专栏收录该内容

9 篇文章 2 订阅

订阅专栏

#include<iostream>
using namespace std;
int fbn(int n){
	cout<<"调用fbn("<<n<<")的过程: "; 
	if(n==1||n==2){
	   cout<<"返回 1"<<endl;
	   return 1;	
	}
	else{
	  cout<<"调用fbn("<<n-1<<")和 调用fbn("<<n-2<<")"<<endl;	
	  return fbn(n-1)+fbn(n-2);
    }
}
int main(){
	cout<<"请输入一个数:";
	int n;
	cin>>n;
	cout<<endl<<endl;
	cout<<"最后结果：f("<<n<<")等于"<<fbn(n)<<endl; 
	return 0;
}