'''
#프린트 위치에따라 꺼꾸로 출력
def rec(n):
if n==0:
return
print(n)
rec(n - 1)
n = int(input())
rec(n)
# 사이의 홀수를 출력하기
def rec(a,b):
if a > b :
return
if a%2==1:
print(a, end = ' ')
rec(a+1,b)
a,b = map(int,input().split())
rec(a,b)
#n 까지 의 합 출력
import sys
sys.setrecursionlimit(1000000000)
def rec(n):
if n==1:
return 1
return n+rec(n-1)
n=int(input())
print(rec(n))
#피보나치 수열
def fibo(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibo(n-1) + fibo(n-2)
n=int(input())
print(fibo(n))
#피보나치 라지
import sys
sys.setrecursionlimit(1000000000)
memo = [0]*1000000
def fibo(n):
if n <= 2:
memo[n] = 1
return memo[n]
if memo[n]!=0:
return memo[n]
memo[n] = (fibo(n-1)%10009 + fibo(n-2)%10009)%10009
return memo[n]
n=int(input())
print(fibo(n)%10009)
'''
top of page
실제 작동 상태를 확인하려면 라이브 사이트로 이동하세요.
211121
211121
댓글 0개
좋아요
댓글(0)
bottom of page