#include <iostream>
#include <cstdlib>
#include <fstream>
using namespace std;

int fibonacci(int n)
{
    if((n==1)||(n==2))
    {
        return 1;
    }
    else
    return fibonacci(n-1)+fibonacci(n-2);
}

int main()
{
    int T[40];
    char Tbin[40];
    ofstream wyjscie("fibonacci.txt");
    ofstream wyjsciebin("fibbin.txt");
for(int i=1;i<=40;i++)
{
    wyjscie<<fibonacci(i)<<endl;
}

for(int i=1;i<=40;i++)
{
    T[i]=fibonacci(i);
//  cout<<T[i]<<endl;
}

for(int i=1;i<=40;i++)
{
    itoa(T[i],Tbin[i],2);
    cout<<Tbin[i]<<endl;
}
}