#include<bits/stdc++.h>

using namespace std;

int main(){
	int n;
	cin>>n;
	int sl[n];
	int sl_2[n];
	int cnt=0;
	int cnt_2=0;
	int cnt_3=0;
	int flot=0;
	int a=0;
	for(int i=0;i<n;i++){
		cin>>a;
		sl[i]=a;
		sl_2[i]=a;
	}
	
	if(sl_2[0]!=sl_2[1]){
		sl_2[0]=sl_2[1];
		cnt++;
		for(int j=2;j<n;j++){
			if(sl_2[j]==sl_2[j-1]+sl_2[j-2]){
				
				continue;
			}else{
				sl_2[j]=sl_2[j-1]+sl_2[j-2];
				cnt++;
			}
		}
		sl[1]=sl[0];
		cnt_2++;
		for(int j=2;j<n;j++){
			if(sl[j]==sl[j-1]+sl[j-2]){
				
				continue;
			}else{
				sl[j]=sl[j-1]+sl[j-2];
				cnt_2++;
			}
	}
	
	}else{
		flot=1;
		for(int j=2;j<n;j++){
			if(sl[j]==sl[j-1]+sl[j-2]){
				
				continue;
			}else{
				sl[j]=sl[j-1]+sl[j-2];
				cnt_3++;
			}
	}
	}
	if(flot==0){
		if(cnt<=cnt_2){
			cout<<cnt;
		}else{
			cout<<cnt_2;
		}
	}else{
		cout<<cnt_3;
	}
	return 0;
}