# include <iostream> using namespace std ; long long str ( int x ) { if ( x == 1 ) { return 1 ; } if ( x == 2 ) { return 2 ; } return str ( x - 1 ) + str ( x - 2 ) ; } int main ( ) { long long n ; cin >> n ; cout << str ( n ) ; return 0 ; }