題目給的資訊很明確，fibonacci數的規律就是後乙個數等於它前面兩個數加和，即f(n)=f(n-1)+f(n-1)，本題只有乙個考點：就是卡數字規模。常規的**能解決絕大部分數字，但題目給的是：1000000，一百萬的規模，讓我最開始的**直接爆了，這題還有定義陣列不太好用，int太小，long int和unsigned int定義的陣列無法讓我過自檢，出不了答案，那我們就不用陣列，直接上變數。還有題目提示說了，可以不用求出兩數之和，直接求取餘的結果會簡化**。ok，上**：
#include
intmain()
else
if(n >2)
printf
("%lld\n"
, num);}
return0;
}
藍橋杯入門訓練
1.a b問題 include int main 2.序列求和問題 include int main 3.圓的面積問題 include include define pi atan 1.0 4 int main 4.fibonacci數列 include int main 注意陣列的長度100000...
藍橋杯 入門訓練
begin 1 a b問題 include using namespace std inta,b intmain view code begin 2 序列求和 include using namespace std long long n long long ans 0 int main view ...
藍橋杯入門訓練 藍橋杯備賽
begin 1 a b問題str1 input str2 str1.split s int str2 0 int str2 1 print s begin 2 序列求和s int input 用公式計算而不用迴圈，避免超時 n s s 1 2print int n begin 3 圓的面積impor...