tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme みんな大好きフィボナッチ。Problem 25 - PukiWiki フィボナッチ数列は以下の漸化式で定義される: Fn = Fn-1 + Fn-2, ただし F1 = 1, F2 = 1.最初の12項は以下である. * F1 = 1 * F2 = 1 * F3 = 2 * F4 = 3 * F5 = 5 * F6 = 8 * F7 = 13 * F8 = 21 * F9 = 34 * F10 = 55 * F11 = 89 * F12 = 14412番目の項, F12が3桁になる最初の項である.1000桁になる最初の項の番号を答えよ. 1000桁ってのがありえない感じ。 再帰でやると絶対終わ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080406%2F1207465462" title=" Problem 25 - フィボナッチ1000桁 - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-04-06 16:04:22 rich https://boxnos.hatenablog.com/entry/20080406/1207465462 1.0 100%