#author("2021-10-23T13:04:37+00:00","","")
#author("2022-11-03T02:43:04+00:00","","")
*[[Problem 104:http://projecteuler.net/problem=104]] 「両端がパンデジタルなフィボナッチ数」 [#a0e69588]

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

#tex(F_{n} = F_{n−1} + F_{n−2}, where F_{1} = 1 and F_{2} = 1)
#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までの数字をすべて含む初めてのフィボナッチ数とするとき, &tex{k};を求めよ.



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