Die Fibonacci-Sequenz wird durch die folgende allmähliche Gleichung definiert:
Fn = Fn-1 + Fn-2, wobei F1 = 1, F2 = 1. Die ersten 12 Begriffe sind:
F1 = 1 F2 = 1 F3 = 2 F4 = 3 F5 = 5 F6 = 8 F7 = 13 F8 = 21 F9 = 34 F10 = 55 F11 = 89 F12 = 144 Der zwölfte Term, der erste Term, in dem F12 dreistellig ist.
Beantworten Sie die Nummer des ersten Terms mit 1000 Ziffern. http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2025
Ich habe es so wie es ist in den Code geschrieben.
import math
def main():
(n1, n2) = (1,1)
N = 10
MAX_N = 1000-1
n = 2
while math.log(n2, N)<MAX_N:
(n1,n2) = (n2, n1+n2)
n += 1
print n
main()
Recommended Posts