【Project Euler】No2:Even Fibonacci numbers 解答例【Python】

【Project Euler】No2:Even Fibonacci numbers 解答例【Python】

はじめに

コジマです。

https://projecteuler.net/
の2問目を解いていきます。

フィボナッチ数列なんですけど、以前触れています。
初めてLTしてきました。

懇切丁寧な解説はないのでご承知おきください。

問題

問題2

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

1,2,3,5,8,13,21,34,55,89,…

By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.

和訳(意訳)
フィボナッチ数列の新しい項は前2つの項の和で生成される。1、2から始め、最初の10項は以下のようになる:1,2,3,5,8,13,21,34,55,89,…4,000,000を超えないフィボナッチ数列の項を考える場合、偶数の項の総和を求めよ。

偶数の項なのか偶数番目の項なのか和訳するときに迷ってしまった…

解答例

フィボナッチ数列の漸化式ではなくて、一般項を使ってみました。
再帰処理が要らなくなるからロジック考えなくていいよなという打算ですw

さいごに

解答はgithubにも上げています。
https://github.com/kojimanotech/project_euler/blob/master/0002_Even_Fibonacci_numbers.ipynb

この記事を面白いまたは役に立ったと思ってくれた方は是非私のTwitter(@kojimanotech)を
フォローしてくれたらうれしいです!

以上、コジマでした。


Pythonカテゴリの最新記事