#include<iostream>
using namespace std;
 
int main(){
     
    int arr[30]={1,1,2,3,5,8,13};
     
    for(int a=2;a<30;a++){
        arr[a]=arr[a-1]+arr[a-2];  
    }
     
    for(int a=0;a<30;a++){
        cout<<arr[a]<<endl;
    }
    return 0;
}