*[[Problem 104:http://projecteuler.net/problem=104]] 「先頭9桁と末尾9桁が1から9までの数字をすべて含むフィボナッチ数を求めよ」 [#a0e69588]
*[[Problem 104:http://projecteuler.net/problem=104]] 「両端がpandigitalなフィボナッチ数」 [#a0e69588]

フィボナッチ数列は再帰的な関係によって定義される:

#tex(F_{n} = F_{n−1} + F_{n−2}, where F_{1} = 1 and F_{2} = 1)

&tex{F_{541}}; (113桁)は, 下9桁に1から9までの数字をすべて含む初めてのフィボナッチ数である. そして, &tex{F_{2749}}; (575桁)は, 頭から9桁に1から9までの数字をすべて含む初めてのフィボナッチ数である.

&tex{F_{k}};が, 頭から9桁と下9桁のどちらも1から9までの数字をすべて含む初めてのフィボナッチ数とするとき, kを求めよ.



トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS