Pythonレベルアップドリル 初心者から一歩進むための厳選問題集



01

n, a, b = [int(x) for x in input().split()]

02

data = [[int(x) for x in input().split()] for _ in range(n)]

03

04

print(abs(data[a-1][0] - data[b-1][0]) + abs(data[a-1][1] -

data[b-1][1]))

★★★★★

14





1行目に整数nが与えられます。n番目までのフィボナッチ数を出力してください。

フィボナッチ数（f_0、f_1、……）は、2つ前と1つ前の数を足し合わせた数で構

成された数列で、次のように定義されます。フィボナッチ数の最初の数は0、次の

数は1で、それ以降は2つ前と1つ前の数を足し合わせた数です。なお、ここでは

f_0を 1 番目のフィボナッチ数とします。

f_0 = 0

f_1 = 1

f_2 = 1 # f_0 + f_1

f_3 = 2 # f_1 + f_2

……

f_{n-1} = f_{n-3} + f_{n-2}

f_n = f_{n-2} + f_{n-1}

入力される値

1行目に整数 n が与えられます。

n

また、入力される値は、次の条件を満たします。



nは 3 以上 10以下の整数



入力値最終行の末尾に改行が1 つ入る

105

Chapter

5

105

期待する出力

n番目までのフィボナッチ数を出力してください。

f_0

f_1

……

f_{n-1}



3



0

1

1

フィボナッチ数をリストに格納し、 ...