백준 재귀 함수 연습

팩토리얼

t = int(input())

for _ in range(t):
    n = int(input())
    i =1
    for j in range(1, n+1):
        i *= j
        
    for ch in reversed(str(i)):
    	if ch != '0':
        	print(ch)
       		break

피보나치 수

n = int(input())
stack = [0,1]

for i in range(2, n+1):
    stack.append(stack[i-1]+ stack[i-2])

print(stack[n])