严禁抄袭，仅供参考!!!

递归 求斐波那契数列：

#include <bits/stdc++.h>
using namespace std;
int x;

long long fib(int a,int b,int n){
	if(n==x)return b-a;
	
 	return fib(b,a+b,n+1);
}


int main() {
	cin>>x;
	cout<<fib(1,1,0);
	return 0;
}