악수 (백준 8394)

n명의 사람에 대해서 악수하는 경우의 수를 구하면 된다. 이유는 잘 모르지만 피보나치 수열의 형태를 띄어서 

피보나치 수열로 구하고 1의 자리 수만 남기면 된다. 

import sys 
input= sys.stdin.readline 
n = int(input())


arr= [1,1,2,3,5]
for i in range(5, n+1):
    k = (arr[i-1]%10 )+ (arr[i-2]%10)
    arr.append(k)
print(arr[n]%10)