#include<stdio.h> 
long long f(int n){
    if(n <= 2){
        return n;
    }
    return f(n-1) + f(n-2);
}
int main()
{
	int x;
	
	scanf("%d",&x);
	
	printf("%lld",f(x));
	
	return 0; 
 } //这个超时了```

 
 
 
 
 
 ```c
 #include<stdio.h>
int main()
{
	long long f1,f2;
	f1=1;
	f2=2;
    long long x;
	long long n;
	long long i;
	scanf("%lld",&n);
	
	for(i=0;i<n-2;i++)
	{
		x=f2;
		f2=f1+f2;
		f1=x; 
	}
	if(n==1)f2=1;
	printf("%lld\n",f2);
	return 0;
} //这个没超时```