1,1,2,3,5,8,13,21,…というフィボナッチ数列がある。1番目から30番目までの数の和を求めてください。なお、32番目の数は2178309です。

F1 + F2 + F3 + … + Fn = Fn+2 − 1・・・※



フィボナッチ数列の性質※を使わせていただくと、

F₁+・・・+F₃₀＝F₃₂-1＝2178309-1＝2178308