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);       }}