pypy3 解法, 执行用时: 825ms, 内存消耗: 464904K, 提交时间: 2022-04-10 11:34:37

a=[1,2]
for _ in range(2,100001):
    a.append(a[_-1]+a[_-2])
while 1:
    try:
        n = int(input())
        print(a.index(n)+1)
    except:
        break

Python(2.7.3) 解法, 执行用时: 761ms, 内存消耗: 460376K, 提交时间: 2018-02-02 20:32:37

fei = [1,2]
x=2
while(x<100000):
	fei.insert(x,fei[x-1]+fei[x-2])
	x+=1
while(True): 
    try: 
		a=input()
		print(fei.index(a)+1)
    except: 
        break

Python3(3.5.2) 解法, 执行用时: 707ms, 内存消耗: 461664K, 提交时间: 2018-09-21 12:24:23

a=[0,1,2]
for i in range(3,100001):
	a.append(a[i-1]+a[i-2])
while True:
	try:
		n=int(input())
		print(a.index(n))
	except :
		break