【初心者】pythonで0から Project Euler を解いてみた 2
久々の投稿になってしまいました…
最近、誕生日前なのにバイトを詰め込まれとてもとてもとても疲れている私です。
とゆうことでProject Euler2問目解いていきましょう!!
Euler2問目
フィボナッチ数列の項は前の2つの項の和である.
最初の2項を 1, 2 とすれば, 最初の10項は以下の通りである
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
数列の項の値が400万以下の, 偶数値の項の総和を求めよ.http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%202
では、解いていきましょう!
プログラム
a,b = 1,2
#aは最初の項,bは2項目として定義します
c = 2
#bの最初の値を入れるために2にしています
while b < 4000000:
#bが4000000になるまで実行します
a,b = b,a+b
#a = b,b = a+bにします(同時に)
if b % 2 == 0:
#bが2で割り切れるつまり偶数の時に実行します。
c += b
#cという箱にフィボナッチ数列かつ偶数のbという数を足していきます
print(c)
#足されてきたものを全て表示します
今回はプログラムにも中にコメントしました
作っているときに分かりやすくどこでなにをしているのかわかるようにしたかったからです
難しかったところはa,b = b,a + bを分けてはいけないところですこれはコンピューターの中で計算するタイミングの差で同時にしないと答えが変わってきます
他は割とわかりやすいコードでできました
おわり
今回も頑張ってとけました
みなさんも楽しくプログラミングしましょう!!
それでは私はバイトに行くとします。おつかれさまでした
Author And Source
この問題について(【初心者】pythonで0から Project Euler を解いてみた 2), 我々は、より多くの情報をここで見つけました https://qiita.com/projecteuler/items/358f7b373d7516ba9337著者帰属:元の著者の情報は、元のURLに含まれています。著作権は原作者に属する。
Content is automatically searched and collected through network algorithms . If there is a violation . Please contact us . We will adjust (correct author information ,or delete content ) as soon as possible .