#include <bits/stdc++.h>
using namespace std;
 
int main() {
  int N,M;
  cin >> N >> M;

  int A[100010]
    int A[0] = 1, A[1]=1, A[2]=2;
  int dansuu(int x) {
   if(x == 0 || x == 1)
     return 1;
   	if else(x == 2)
     	return 2;
   		else{
   			for(int i=0;i<x-1;i++){
    			A[i+2]=A[i+1]+A[i];
   			}
    	return A[x];
        }
  }
  
  cout << dansuu(1) << endl;
  cout << dansuu(2) << endl;
  cout << dansuu(3) << endl;

  
  
}