摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

照理來說，long long int 應該會爆掉的說，

n (1 ≤ n ≤ 40)跟輸出的數字保證小於10¹⁸

^{40我想應該就爆掉了!!這兩句有矛盾?}

^{有人能告訴我為什麼嗎?- -}

/*************************************************************/

1. #include<stdio.h>   
2. #include<stdlib.h>   
3. main()   
4. {   
5.  int a,b,c,n;   
6.  long long int ans[41];   
7.  ans[1]=1;ans[2]=5;   
8.  for(a=3;a<=40;a++)   
9.   {   
10.    ans[a]=(ans[a-1]+ans[a-2])*2+(-1)*(a%2==1)+1*(a%2==0); 
11.   }   
12.  while(scanf("%d",&b)==1)   
13.   {   
14.    for(a=0;a<b;a++)   
15.    {   
16.     scanf("%d",&n);   
17.     printf("%lld\n",ans[n]);   
18.    }    
19.   }   
20.  return 0;   
21. }