#include<iostream>
using namespace std;
long A[5];
long F[114514];
main()
{
	F[0]=1;
	F[1]=1;
	int id=2;
	for(;F[id-1]<1e17;id++)F[id]=F[id-1]+F[id-2];
	int ans=0;
	for(int i=0;i<5;i++)cin>>A[i];
	for(int i=4;i<5;i++)
	{
		for(int j=0;j<id;j++)
		{
			for(int k=0;k<=i;k++)
			{
				if(j+k<id&&A[i-k]==F[j+k])
				{
					if(ans<k+1)ans=k+1;
				}
				else break;
			}
		}
	}
	cout<<ans<<endl;
}