#include<iostream>
using namespace std;
int fibonacci(int n)
{
if (n <= 1) return 1;
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int n;
cin >> n;
int f = fibonacci(n);
cout << "第" << n << "个Fibonacci数:" << f;
return 0;
}
运行结果