#include <iostream>
using namespace std;
int fib(int n);
int main()
{
int n, y;
cout << "请输入n的值:";
cin >> n;
y = fib(n);
cout << y << "是当n为" << n << "时的Fibonacci值\n";
return 0;
}
int fib(int n)
{
if (n < 3)
{
return (1);
}
else
{
return (fib(n - 2) + fib(n - 1));
}
}