poj1953

费布纳西数列；最后一位是0，那前面的就可以是f(n-1)种情况，最后一位是1，前面一位必是0，再前面也可以是f(n-2)种情况，所以f(n)=f(n-1)+f(n-2)

#include <cstdio>
int main(){
	int n;
	while(scanf("%d",&n)){
		if(n==-1){
			break;
		}
		int s;
		int t;
		int med=0;
		int dis=0;	
		   while(n--){
			   	scanf("%d%d",&s,&t);
		  	    dis =dis + s*(t-med);
		  	    med=t;
		   }
		   printf("%d miles\n",dis);
	   
    }
}