多重梦境之递归函数

在这里插入图片描述

#include <iostream>
#include <Windows.h>

using namespace std;

int Fibonacci(int n) { //斐波那契数列
	if(n==1 || n==2) {
		return 1;
	}
	return Fibonacci(n-1)+Fibonacci(n-2);
}

void dream(int n) { //梦境
	if(n > 5) {
		return;
	}   cout << "进入第:" << n << "层梦境" << endl;
	    dream(n+1);
	    cout << "退出第:" << n << "层梦境" << endl;
}

int main(void) {
	int cout1;  //数

	cout << "斐波那契数列:";
	cin >> cout1;
    cout << Fibonacci(cout1) << endl;


	dream(1);

	system("pause");
	return 0;
}
/**斐波那契数列
1,1, 2,  3, 5, 8, 13, 21, .... 
计算第n个数是多少?

**/

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

发布了73 篇原创文章 · 获赞 0 · 访问量 9865

猜你喜欢

转载自blog.csdn.net/weixin_45399178/article/details/105054930