#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个数是多少?
**/