Problem 25
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+25
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 25:http://projecteuler.net/problem=25]] 「1000桁のフィボナッチ数」 [#gcfcfa91] フィボナッチ数列は以下の漸化式で定義される: F&tex{{}_{n}}; = F&tex{{}_{n-1}}; + F&tex{{}_{n-2}}; , ただし F&tex{{}_{1}}; = 1, F&tex{{}_{2}}; = 1. 最初の12項は以下である. -F&tex{{}_{1}}; = 1 -F&tex{{}_{2}}; = 1 -F&tex{{}_{3}}; = 2 -F&tex{{}_{4}}; = 3 -F&tex{{}_{5}}; = 5 -F&tex{{}_{6}}; = 8 -F&tex{{}_{7}}; = 13 -F&tex{{}_{8}}; = 21 -F&tex{{}_{9}}; = 34 -F&tex{{}_{10}}; = 55 -F&tex{{}_{11}}; = 89 -F&tex{{}_{12}}; = 144 12番目の項, F&tex{{}_{12}}; が3桁になる最初の項である. 1000桁になる最初の項の番号を答えよ.
タイムスタンプを変更しない
*[[Problem 25:http://projecteuler.net/problem=25]] 「1000桁のフィボナッチ数」 [#gcfcfa91] フィボナッチ数列は以下の漸化式で定義される: F&tex{{}_{n}}; = F&tex{{}_{n-1}}; + F&tex{{}_{n-2}}; , ただし F&tex{{}_{1}}; = 1, F&tex{{}_{2}}; = 1. 最初の12項は以下である. -F&tex{{}_{1}}; = 1 -F&tex{{}_{2}}; = 1 -F&tex{{}_{3}}; = 2 -F&tex{{}_{4}}; = 3 -F&tex{{}_{5}}; = 5 -F&tex{{}_{6}}; = 8 -F&tex{{}_{7}}; = 13 -F&tex{{}_{8}}; = 21 -F&tex{{}_{9}}; = 34 -F&tex{{}_{10}}; = 55 -F&tex{{}_{11}}; = 89 -F&tex{{}_{12}}; = 144 12番目の項, F&tex{{}_{12}}; が3桁になる最初の項である. 1000桁になる最初の項の番号を答えよ.
テキスト整形のルールを表示する