去畫畫看的話 會發現其實公的數目是全體去年的數目(不包括第0年)

所以我是利用建全體的表,在輸出時輸出全體前一年和今年的數字即可(小心第0年)

以下是我的程式碼:

#include<cstdio>

int main(){

    long long a[80]={0};//雖然題目說不到long long 那麼大,但為保險起見

    int n;

   a[0]=1,a[1]=2,a[2]=4,a[3]=7;

   for(int i=4;i<80;i++)  a[i]=a[i-1]+a[i-2]+1;

  while(~scanf("%d",&n)&&n>=0)//小心低於0

   {

  if(n>0) printf("%lld %lld\n",a[n-1],a[n]);

  else printf("0 1\n"); 

   }

}