フィボナッチ数列

大石ゆかり

15歳女子が「フィボナッチ数列は２進数でも美しいのか」を考察 算数・数学の自由研究作品コンクール「MATHコン」で
日本数学検定協会賞を受賞

「日本数学検定協会賞」表彰の様子

塩野直道記念「算数・数学の自由研究」作品コンクールとは

京都府在住の15歳女子に「日本数学検定協会賞」を授与

「日本数学検定協会賞」受賞者の吉田 桃子さん

フィボナッチ数列を２進数に変換して規則性を探して考察した研究レポート

「日本数学検定協会賞」受賞者の吉田 桃子さんの発表の様子

塩野直道記念「算数・数学の自由研究」作品コンクール概要

名称：塩野直道記念 第５回「算数・数学の自由研究」作品コンクール（2017年度）
主催：一般財団法人 理数教育研究所
協賛：株式会社 内田洋行／株式会社 学研ホールディングス／公益財団法人 日本数学検定協会／カシオ計算機株式会社
後援：文部科学省／国立教育政策研究所／読売新聞社／公益財団法人 文字・活字文化推進機構／公益社団法人 全国珠算教育連盟／北海道教育委員会／札幌市教育委員会／旭川市教育委員会／函館市教育委員会／釧路市教育委員会／青森県教育委員会／青森市教育委員会／岩手県教育委員会／宮城県教育委員会／仙台市教育委員会／秋田県教育委員会／山形県教育委員会／福島県教育委員会／茨城県教育委員会／栃木県教育委員会／群馬県教育委員会／埼玉県教育委員会／さいたま市教育委員会／千葉県教育委員会／千葉市教育委員会／東京都教育委員会／神奈川県教育委員会／新潟県教育委員会／富山県教育委員会／石川県教育委員会／福井県教育委員会／長野県教育委員会／静岡県教育委員会／愛知県教育委員会／名古屋市教育委員会／三重県教育委員会／滋賀県教育委員会／京都府教育委員会／大阪府教育委員会／兵庫県教育委員会／奈良県教育委員会／和歌山県教育委員会／鳥取県教育委員会／鳥取市教育委員会／倉吉市教育委員会／島根県教育委員会／松江市教育委員会／出雲市教育委員会／浜田市教育委員会／益田市教育委員会／岡山県教育委員会／岡山市教育委員会／倉敷市教育委員会／山口県教育委員会／山口県小学校教育研究会／山口県中学校教育研究会／徳島県教育委員会／香川県教育委員会／高松市教育委員会／愛媛県教育委員会／高知県教育委員会／高知市教育委員会／福岡県教育委員会／福岡市教育委員会／北九州市教育委員会／佐賀県教育委員会／長崎県教育委員会／長崎市教育委員会／熊本県教育委員会／熊本市教育委員会／熊本県市町村教育委員会連絡協議会／大分県教育委員会／大分県市町村教育委員会連合会／宮崎県教育委員会／宮崎県市町村教育委員会連合会／鹿児島県教育委員会／鹿児島県市町村教育長会／沖縄県教育委員会／沖縄県市町村教育委員会連合会（順不同）
応募資格：小学生、中学生、高校生
※海外の日本人学校も含む。
※グループで応募する場合は、同学年の応募に限る。
審査：１.小学校の部 … 低学年の部（１～３年）、高学年の部（４～６年）に分けて審査。
２.中学校の部
３.高等学校の部（高等専門学校３年次までを含む）
中央審査委員：
委員長 根上 生也（横浜国立大学大学院 教授）
委員 銀島 文（国立教育政策研究所 総合研究官）
桜井 進（サイエンスナビゲーター（R））
島田 功（日本体育大学 教授）
中島 さち子（ジャズピアニスト、数学と音楽の研究者）
藤田 岳彦（中央大学 教授）
蒔苗 直道（筑波大学 准教授） フィボナッチ数列
渡辺 美智子（慶応義塾大学大学院 教授） ※五十音順
賞：
＜最優秀賞＞
・塩野直道賞 全応募作品の中から、小学校低学年の部、小学校高学年の部、中学校の部、高等学校の部から各１作品
・文部科学大臣賞 全応募作品の中から１作品
・Rimse理事長賞 全応募作品の中から１作品
＜優秀賞＞
・読売新聞社賞 全応募作品の中から１作品
・内田洋行賞 全応募作品の中から１作品
・学研賞 全応募作品の中から１作品
・日本数学検定協会賞 全応募作品の中から１作品
＜特別賞＞
・審査委員特別賞 全応募作品の中から最大４作品
＜奨励賞＞
・Rimse奨励賞 小学校低学年の部、小学校高学年の部、中学校の部、高等学校の部から各最大10作品
応募期間：2017年８月20日（日）～2017年９月10日（日）（当日消印有効）
ホームページ：http://www.rimse.or.jp/research/

【本コンクールに関するお問い合わせ先】
一般財団法人 理数教育研究所 「算数・数学の自由研究」係 フィボナッチ数列
＜大阪オフィス＞
〒543-0052 大阪市天王寺区大道4丁目3番23号
TEL 06-6775-6538 / FAX 06-6775-6515
＜東京オフィス＞
〒113-0023 東京都文京区向丘2丁目3番10号
TEL 03-3814-5204 / FAX 03-3814-2156
E-mail [email protected]

15歳女子が「フィボナッチ数列は2進数でも美しいのか」を考察 算数・数学の自由研究作品コンクール「MATHコン」で 日本数学検定協会賞を受賞

文部科学省／国立教育政策研究所／読売新聞社／公益財団法人 文字・活字文化推進機構／公益社団法人 全国珠算教育連盟／北海道教育委員会／札幌市教育委員会／旭川市教育委員会／函館市教育委員会／釧路市教育委員会／青森県教育委員会／青森市教育委員会／岩手県教育委員会／宮城県教育委員会／仙台市教育委員会／秋田県教育委員会／山形県教育委員会／福島県教育委員会／茨城県教育委員会／栃木県教育委員会／群馬県教育委員会／埼玉県教育委員会／さいたま市教育委員会／千葉県教育委員会／千葉市教育委員会／東京都教育委員会／神奈川県教育委員会／新潟県教育委員会／富山県教育委員会／石川県教育委員会／福井県教育委員会／長野県教育委員会／静岡県教育委員会／愛知県教育委員会／名古屋市教育委員会／三重県教育委員会／滋賀県教育委員会／京都府教育委員会／大阪府教育委員会／兵庫県教育委員会／奈良県教育委員会／和歌山県教育委員会／鳥取県教育委員会／鳥取市教育委員会／倉吉市教育委員会／島根県教育委員会／松江市教育委員会／出雲市教育委員会／浜田市教育委員会／益田市教育委員会／岡山県教育委員会／岡山市教育委員会／倉敷市教育委員会／山口県教育委員会／山口県小学校教育研究会／山口県中学校教育研究会／徳島県教育委員会／香川県教育委員会／高松市教育委員会／愛媛県教育委員会／高知県教育委員会／高知市教育委員会／福岡県教育委員会／福岡市教育委員会／北九州市教育委員会／佐賀県教育委員会／長崎県教育委員会／長崎市教育委員会／熊本県教育委員会／熊本市教育委員会／熊本県市町村教育委員会連絡協議会／大分県教育委員会／大分県市町村教育委員会連合会／宮崎県教育委員会／宮崎県市町村教育委員会連合会／鹿児島県教育委員会／鹿児島県市町村教育長会／沖縄県教育委員会／沖縄県市町村教育委員会連合会(順不同)フィボナッチ数列

委員長 根上 生也(横浜国立大学大学院 教授)

委員 銀島 文(国立教育政策研究所 総合研究官)

渡辺 美智子(慶応義塾大学大学院 教授) ※五十音順

一般財団法人 理数教育研究所 「算数・数学の自由研究」係

「ビジネス数学検定」は、ビジネスの現場で必要となる実用的な数学力・数学技能を測定する検定です。実務に即した数学力を5つの力(把握力・分析力・選択力・予測力・表現力)フィボナッチ数列 に分類し、ビジネスのシチュエーションを想定した問題で、これらの力の習熟度を測定します。インターネット上で受検できるWBT(Web Based Testing)方式を採用。2006年に第1回を実施し、現在では企業の採用試験や新人研修、管理職登用試験などに活用する事例も増加しています。

Pythonで再帰的な関数を利用してフィボナッチ数列を実装する方法を現役エンジニアが解説【初心者向け】

田島悠介

大石ゆかり

田島悠介

大石ゆかり

フィボナッチ数列とは

再帰的な関数を利用してフィボナッチ数列を実装してみよう

「スクールは高いから独学で成功する」という気持ちの方は多いと思います。
もちろんその方が金額は低く抑えられるでしょう。
ただ 独学には向き不向きがあり、実はスクールが向いている人も大勢います。

そんな方のために参考として、 テックアカデミー卒業生がスクールを選んだ理由 をご紹介します。

• ・困って挫折しそうなときに、質問や相談できる相手がいる環境で学んでいきたいなと思った
• ・わかった気になっているだけだったので、自分を追い込む環境に置いた方がいいと感じた
• ・スクールのカリキュラムで市場に求められるスキルを学ぶべきと思った

少しでも当てはまる部分があれば、 スクールが向いているかもしれません。
お試しのつもりで、まずは一度 無料相談 に参加してみませんか？

現役エンジニア・デザイナーに何でも気軽に相談できる30分 を すべて無料で フィボナッチ数列 フィボナッチ数列 できます。
無理な勧誘は一切ない ので、お気軽にご参加ください。

執筆してくれたメンター

得意言語はPython, HTML, CSSで、機械学習やデータ分析、スクレイピングなどが得意。

大石ゆかり

田島悠介

大石ゆかり

• ・調べてもほしい情報が見つからない
• ・独学のスキルが実際の業務で通用するのか不安
• ・目標への学習プランがわからず、迷子になりそう

テックアカデミーでは、このような 学習に不安を抱えている方へ、現役エンジニア講師とマンツーマンで相談できる機会を無料で提供 しています。
30分間、オンラインでどんなことでも質問し放題です。

「受けてよかった」と感じていただけるよう 厳しい試験を通過した講師 フィボナッチ数列 があなたの相談に真摯に向き合います。

「ただ気になることを相談したい」
「漠然としているがプロの話を聞いてみたい」
こんな気持ちでも大丈夫です。

無理な勧誘は一切ありません ので、まずはお気軽にご参加ください。
※体験用のカリキュラムも無料で配布いたします。（1週間限定）

記事を検索

関連するキーワード

関連する記事

ランダムに出力！Pythonでrandomを使う方法【初心者向け】

Pythonのリストの内包表記について現役エンジニアが解説【初心者向け】

Pythonで2進数、8進数、10進数、16進数を相互変換する方法【初心者向け】

Pythonで文字コードを判定・確認する方法を現役エンジニアが解説【初心者向け】

Pythonで累乗を計算する方法を現役エンジニアが解説【初心者向け】

Pythonのモジュールreで正規表現操作を行う方法【初心者向け】

あわせてよく読まれている記事

JavaScriptで再帰処理を行う方法を現役エンジニアが解説【初心者向け】

JavaScriptで再帰処理を行う方法について、TechAcademyのメンター（現役エンジニア）が実際のコードを使って初心者向けに解説します。 JavaScriptについてそもそもよく分からないという方は、JavaScriptとは何なのか解説した記事をまずご覧ください。 なお本記事は、TechAcademyのオンラインブートキャンプ、JavaScript/jQuery講座の内容をもとにしています。 田島悠介 今回は、JavaScriptに関する内容だね！ 大石ゆかり どういう内容でしょうか？ 田島悠介 JavaScriptで再帰処理を行う方法について詳しく説明していくね！ 大石ゆかり お願いします！ 再帰処理とは 再帰処理とは、ある処理について、その処理の中で自身を呼び出すような処理のことを言います。 再帰処理のサンプルと解説 再帰処理のサンプルとしてフィボナッチ数列を取り上げてみます。フィボナッチ数列から引数で指定した位置の数字を取得する関数を考えます。まず、フィボナッチ数列がどのような数列であったかと言うと、 [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, . ] フィボナッチ数フィボナッチ数列 列 JavaScriptの配列に見立てて最初の0を0番目と考えることにします。例えば、6番目の8という値は、4番目の3と5番目の5を足した数になっています。 なので、次のような式が成り立ちます。 F(0) = 0 (n = 0) F(1) = 1 (n = 1) F(n) = F(n-2) + F(フィボナッチ数列 n-1) (n >= 2) これを、JavaScriptの関数として記述してみます。 const フィボナッチ数列 f = n => n < 2 ? n : f(n-2) + f(n-1) 試しにコンソールに出力して確認しましょう。 for (let i = 0 ; i <= 10 ; i++) < console.log(f(i)) >関数fは、その処理の中で自身である関数fを呼び出しています。つまり、この関数は再帰処理をしています。 フィボナッチ数列 [PR]

JavaScriptでDOMを再帰的に操作する方法を現役エンジニアが解説【初心者向け】

Pythonのlinspaceメソッドの使い方を現役エンジニアが解説【初心者向け】

Pythonのlinspaceメソッドの使い方について解説します。linspaceを使うことでコード量を減らし読みやすいプログラムを組むことができるようになります。ぜひ参考にしてみてください。 そもそもPythonについてよく分からないという方は、Pythonとは何なのか解説した記事を読むとさらに理解が深まります。 なお本記事は、TechAcademyのオンラインブートキャンプPython講座の内容をもとに紹介しています。 田島悠介 今回は、Pythonに関する内容だね！ 大石ゆかり どういう内容でしょうか？ 田島悠介 Pythonのlinspaceメソッドの使い方について詳しく説明していくね！ 大石ゆかり お願いします！ linspace()とは？ まず、linspace()について説明します。 linspace()はPythonのライブラリNumpyの関数で、 フィボナッチ数列 数列を作りたいときなどによく使われる便利な関数です。数列を作りたいときというのは、関数のグラフの描画をするときなどが挙げられます。 linspace()で作ることのできる数列には次のようなものがあります。 array([ 0., 3., 6., 9., 12., 15., 18., 21., 24., 27., 30.]) これは、0から始まって30まで3ずつ増えていく数列です。このような数列は同じNumpyライブラリのarange()関数を使って作ることもできます。 しかし、linspace()関数を使うことで少ないコードで書くことできるので、コードを書く方にも読む方にも利点があります。 NumPyのインストール linspace()関数を使う前に、まずはNumpyをインストールしましょう。基本的には、Pythonのパッケージ管理ツールであるpipコマンドを使えば、 pip install numpy を実行するだけでインストールができるはずです。Numpyがインストールできていることを調べます。 pip list を実行すると、これまでにインストールしたパッケージが確認できます。リストの中にnumpyが確認できたら大丈夫です。 [PR] Pythonで挫折しない学習方法を動画で公開中linspace()の使い方 linspace()は、公式のドキュメントで、 numpy.linspace(start, stop, num = 50, フィボナッチ数列 endpoint = True, retstep = False, dtype = None) と書かれているように引数は6つありますが、linspace()は基本的に3つの引数を指定して使います。実用上知っておくべきなのは、start, stop, numの3つです。 startは数列の開始点を指定する stopは数列の終了点を指定する numは数列の要素の数を指定する ものです。 他の引数については、endpointは数列の終了点を要素に含めるかどうかを、retstepは数列の公差を表示するかどうかを、dtypeは数列の各要素のデータ型を、それぞれ決めるものです。 フィボナッチ数列 これらに関しては、ドキュメントにも詳しく説明されているので、必要に応じて目を通しておくと良いでしょう。 linspace()を実行すると数列のndarrayが出力されます。retstepがTrueになっている場合は、数列の公差も出力されます。 linspace()を利用して数列を生成してみよう それでは実際にlinspace()を使ってみましょう。まずは、 import numpy as np を実行してNumpyをインストールします。そして、まずは、00から始まって30まで3ずつ増えていく数列を出力しましょう。 print(np.linsapce(0 ,30, 11)) これを実行すると、 [ 0. 3. 6. 9. 12. 15. 18. 21. 24. 27. 30.フィボナッチ数列 ] と表示されると思います。retstepをTrueにして、 print(np.linsapce(0 ,30, 11), retstep=True) を実行すると (array([ 0.,

Pythonで再帰関数を作る方法【初心者向け】

Pythonで再帰関数を作る方法について解説します。 そもそもPythonについてよく分からないという方は、Pythonとは何なのか解説した記事を読むとさらに理解が深まります。 なお本記事は、TechAcademyのオンラインブートキャンプPython講座の内容をもとに紹介しています。 田島悠介 今回は、Pythonに関する内容だね！ 大石ゆかり どういう内容でしょうか？ 田島悠介 再帰関数を作る方法について詳しく説明していくね！ 大石ゆかり お願いします！ 再帰関数とは 再帰関数とはプログラミングの手法の1つで、プログラムの中に自分自身の呼び出しが含まれているものを言います。 再帰関数は、繰り返し関数と同様に、同様な処理を複数回行う場合に利用されますが、より複雑な問題を簡単な問題に置き換えて処理できると言われています。再帰関数は以下のような場面で利用されています。 データ処理 複数のデータをソートしたり、繰り返し処理を行う場合、データ構造によっては再帰関数を使うと効率的な場合があります。 再帰データ型 複雑な問題の解決 よく例題としてあげられるのが「ハノイの塔」の問題です。一定のルールに従い、毎回状態が変わる処理に対して、再帰関数を使うと簡単な問題に置き換えて処理することができます。 ハノイの塔 構文解析（自然言語処理） 自然言語処理において、文章を単語に分解する処理を、再帰関数を用いて行う場合があります。自然言語処理については以下の記事も参考にしてください。 自然言語処理とは！仕組みやライブラリを解説 余談ですが、再帰的表現はプログラミングで古くから用いられており、コンピュータ関連の用語にもしばし登場します。例えば「Linux」は「Linux is not unix」の略語であり、自分自身がもととなる文章に含まれています。 再帰的頭字語 Pythonで再帰関数を作る方法 Python ではユーザー定義関数を利用して再帰関数を作成することができます。 def myfunc(x): if 終了条件: return x // 何かの処理を行う myfunc(x) 注意点は以下の通りです。 必ず終了条件を入れましょう。終了条件が無いと永久に再帰呼び出しを行い、処理が終わらなくなってしまいます。 再帰呼び出しを行う際の引数に注意しましょう。こちらも状態が変わらないままだと、終了条件の判定が正しく行えません プログラムの内容が複雑だと感じたら、再帰関数以外で実現出来ないか考えてみましょう。再帰関数はシンプルに記述できる反面、処理を追いづらくバグを発見しづらいという面もあります。 [PR] Pythonで挫折しない学習方法を動画で公開中実際に書いてみよう 今回のサンプルプログラムでは、1からnの整数の和を返すプログラムを、再帰関数を使った場合と使わない場合で確認します。はじめに再帰関数を使わない場合です。 def sum(n): ret = 0 for i in range(1, n + 1): ret += i return ret s = sum(100) print("1から100の合計は", s,

Pythonで等差数列を作る方法【初心者向け】

Pythonで等差数列を作る方法について解説します。 そもそもPythonについてよく分からないという方は、Pythonとは何なのか解説した記事を読むとさらに理解が深まります。 なお本記事は、TechAcademyのオンラインブートキャンプPython講座の内容をもとに紹介しています。 田島悠介 今回は、Pythonに関する内容だね！ 大石ゆかり どういう内容でしょうか？ 田島悠介 フィボナッチ数列 Pythonで等差数列を作る方法について詳しく説明していくね！ 大石ゆかり お願いします！ 等差数列を作る方法 等差数列とは、隣の値（項）との差が同じ数列のことです。例えば以下のような数列です。 10, 20, 30, 40, 50, . Python で等差数列を作成する方法はいくつかあります。 rangeを使う方法 range(開始, 終了, ステップ) 開始から終了-1までの範囲で、ステップの差で数列を作成します。戻り値は range 型となります。 NumPy の arange を使う方法 numpy.arange(開始, 終了, ステップ, dtype) こちらも同様です。開始とステップ、dtypeは省略できます。dtypeは数列の要素の型を指定します。初期値はNone(開始や終了の型に合わせる)です。 NumPy の linspace を使う方法 numpy.linspace(開始, 終了, 分割数, endpoint = True, retstep = False, dtype = None) こちらは上記とは考え方が異なり、開始から終了までの範囲を分割数で分割した数列を返します。終了も含みます。開始と終了は必須です。その他のオプションは省略可能です。 オプション 説明 既定値 分割数 出来上がる数列の要素数 50 endpoint 終了を要素に含むか True retstep Trueにすると公差を表示 False dtype 数列の要素の型 None(float型になる) 実際に書いてみよう 今回は上記の3つの方法における等差数列の書き方を確認します。確認しやすいよう、結果は NumPy 配列型で表示することとします。プログラムは Python フィボナッチ数列 インタプリタで入力していきます。事前に Python と NumPy ライブラリをインストールする必要があります。はじめに必要なライブラリをインポートしておきましょう。 import numpy as np 最初は range を使う方法です。 np.フィボナッチ数列 array(range(10, 151, 10)) 実行結果は以下のようになります。 フィボナッチ数列 array([ 10, 20, 30, 40, 50,

PHPで再帰処理を実装する方法を現役エンジニアが解説【初心者向け】

今回は、PHPで再帰処理を実装する方法について、TechAcademyのメンター（現役エンジニア）が実際のコードを使用して初心者向けに解説します。 PHPについてそもそもよく分からないという方は、PHPとは何なのか解説した記事を読むとさらに理解が深まるでしょう。 なお本記事は、TechAcademyのオンラインブートキャンプPHP/Laravel講座の内容をもとに紹介しています。 田島悠介 今回は、PHPに関する内容だね！ 大石ゆかり どういう内容でしょうか？ 田島悠介 PHPで再帰処理を実装する方法について詳しく説明していくね！ 大石ゆかり お願いします！ この記事ではPHPで再起処理を実装する方法について解説します。 目次 再帰とは 再帰関数の使い方 再帰処理の例 フィボナッチ数列 フィボナッチ数列 実際に書いてみよう まとめ 再帰とは 再帰処理とは、関数がメソッドの中で自分自身を呼び出す処理のことです。 再帰処理は自分自身を呼び出すため適切な終了処理をしない限り無限ループになってしまう点に注意する必要があります。 [PR] Pythonで挫折しない学習方法を動画で公開中再帰関数の使い方 再帰関数は関数の中に自分自身を呼び出すことをいいます。ただそのままだと無限に自分自身を呼び出し続けるため終了条件が必要になります。 再帰関数は以下のように書きます。 function 関数名(引数) < if (終了条件) < return 戻り値; >else < 関数名(引数); return 戻り値; >> 自分自身を再度呼ぶ際に同じ引数を設定すると無限ループになるため引数を別の値に変えるようにする必要があります。 再帰処理の例 再帰処理の例として階乗の計算について紹介します。 階乗とは数学の計算方法の1つで4!や5!フィボナッチ数列 フィボナッチ数列 のように「数字!」と書きます。1から数字までの整数を掛け合わせた値を得ることができます。 6!だと以下のような計算になります。 6! = 1 * 2 * 3 * 4 * 5 * 6; ただこの計算はこのような理解もできます。 6! = 5! * 6; 6! = (4! * 5) * 6 6! = ((3! * 4) * 5) *

関連記事