~cpp
#include <iostream>
using namespace std;
int f(int);
int main()
{
int input;
cin >> input;
cout << f(input);
return 0;
}
int f(int x)
{
if ( x==0 )
return x;
if ( x==1 )
return x;
return f(x-1) + f(x-2);
}
~cpp
#include <iostream>
using namespace std;
int f(int);
int main()
{
int input;
cin >> input;
cout << f(input);
return 0;
}
int f(int x)
{
if ( x==0 )
return x;
if ( x==1 )
return x;
return f(x-1) + f(x-2);
}