Untitled

#include <iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int a0 = 0;
	int a1 = 1;
	int a2;
	for (int i = 0; i < n - 1; i++)
	{
		a2 = a1 + a0;
		a0 = a1;
		a1 = a2;
	}
	cout << a1;
}